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Distributed Databases Desig" مدحل إلى قواعد البيانات الموزعة‎ -( 


Distributed Database Systems ةىعjgnl|l‎ تlنlيبلا نظم قواعد‎ 


نظم قراغ الفانات الخورعة تفت خلطا هن نظام قاعغدة السانات وتكولهخنا شبكات الخاسوبة ولول 
وهلة بدو الأمر وكانه تاقفن حنت .ان |ذارة قواعد الماناث أساضفا خؤلت التحكم بالفانات هن 
التطفقات كفا هو خال الطرق القديفة إلى التخكم المركزئ الوضول إلى الببائات: باشسكخدام تظام 
إدارة قاعدة البيانات 08۷5 . كما يوضح الشكل التالي. 


Prog 1 يي کے‎ 
سے اها م‎ data ` سے‎ 
data description 5 File 1 ات‎ description a. 
جڪ س‎ EEE Database 
ta 
ا ا‎ File 2 Prog 2 manipulation 
data description ا سک‎ 


ومن جهة أخرى تهتم تكنولوجيا شبكات الحاسوب بالتحكم الموزع (غير المركزي ا۲۵"ء-١0٠)ء‏ أما 
نظم قواعد البيانات فيبدو انها تهتم بالمركزية أساسا» على عكس النظم الشبكية التي تهتم بالتوزيع. 
ولكننا نعلم أن قاعدة البيانات ليست مهتمة بالفعل بمركزية إدارة البيانات» وذلك لأنها تسمح بدمج 
البيانات وتقدم طرق مختلفة للوصول إلى البيانات» هذا يعني إمكانية وجود خليط من الشبكات وقواعد 
البيانات يسمى بنظم قواعد البيانات الموزعة. 
وقبل أن نبدأً بالحديث عن هذا الموضوع»ء دعونا نجيب عن بعض التساؤلات التمهيدية: 
ما هي المعالجة nJlموjgعة What is Distributed Processing‏ 
المعالجة الموزعة تعني أشياء كثيرة لأشخاص/مستخدمين كثيرين» ومن ذلك: الوظائف الموزعة 
Distributed function‏ ( برنامج وحيد يوزع على معالجات متعددة)ء أو الحوسبة |لموjعة Distributed‏ 
وcomputin‏ (خدمات مستقلة موزعة على الشبكة)ء أو شبكات الحاسوب أو تعدد المعالجات (أكثر من 
وحدة معالجة مركزية لا۴٤‏ في نفس جهاز الحاسوب)...وغير ذلك من الأمثلة. 
لقد تعلمنا عند دراسة مفاهيم نظم التشغيل. أنه في أي جهاز حاسوب يوجد شكل من أشكال 
المعالجة الموزعةء مثلا وظائف المعالج وأجهزة الإدخال والإخراج. 
نحن إذا نحتاج إلى تعريف أفضل للحوسبة الموزعة لفهم حوسبة قواعد البيانات الموزعة. 
ما هو نظام الحوسبıة Distributed Computing Syste EjgaJ|l‏ 
نظام الحوسبة الموزعة هو مجموعة من المعالجات المستقلة التي تتواصل فيما بينها بواسطة شبكات 
الحاسوب» وتتعاون لإنجاز المهام التي تكلف بهاء هذه المعالجات يجب أن تكون قادرة على تنفيذ برنامج 
الحاسوب. 
وفي هذا النظام يمكن توزيع أشياء كثيرة» هي 

:Processing logic ةجلlعnلl منطق‎ .١ 
يتم توزيع الآلية التي تتم بها معالجة العمليات المختلفة.‎ 

۲. الوظائف ¬0ټFuncti:‏ 
يتم توزيع الخدمات والعمليات الحاسوبية نفسها على شكل إجراءات ودوال محددة. 

Data ٽlilaıll‎ .T 
يتم توزيع البيانات بتخزينها في مواقع مختلفة.‎ 

<. llتحpS :Control‏ 
يتم توزيع عمليات السيطرة والتحكم بالبيانات والخدمات الحاسوبية المختلفة. 
وفي سياق الحوسبة الموزعة نحن نقصد توزيع كل ما سبق. 


Degrees of Coupling ilرتقال| درجة‎ 

يوجد مقياس مستخدم في نظم الحوسبة الموزعة هو درجة الإقتران» ويعرق بأنه نسبة تبادل البيانات 
إلى كمية المعالجة المحلية المنجزة» ويوجحد نوعين رئيسين من الإقتران هما: 

الاقتران الضعیف وام uامc :1٥٥€‏ وھو اقتران یتصف ب: 
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- تبادل بیانات قلیل نسبيا. 
- معالجات تقوم بأغلب عملها بشكل مستقل. 
ومن أمثلة ذلك: نظم الاستشعار الحراري. 
الاقتران القوي و٣‏ اامںامc :5۲٥۸9‏ : وھو اقتران یتصف ب: 
- تبادل بيانات بأحجام كبيرة نسبيا. 
- المعالجات تتطلب معلومات كثيرة من بعضها البعض مرات كثيرة. 
ومن أمثلة ذلك: الخوارزمية شديدة التوازي. 
لماذ| jgiع‏ lلi¡ظp Why Distribute Systems‏ 
نقوم بالتوزيع من أجل أن تكون النظم أكثر تعويلا عاطهأاع۲» وأكثر استجابة ع۷أئ١0م5٠۲‏ للمستخدم 
وهكذا يسير العالم في جميع مناحيه» مثل: 


المؤسسات التجارية Organizational enterprises‏ 
التجارة الإلكترونية E-commerce‏ 

مزارع/حقول المخدمات Server farms‏ 
تطبيقات الوسائط المتعددö‏ s¬ټapplicati0 Multimedia‏ 

Manufacturing control systems نظم التحكم الصناعي‎ 


نقوم بالتوزيع أيضا لدعم تكامل البيانات التي قد تكون معقدة بطرق لا تكون مدعومة بنظام وحيدء 
ولتزويد المؤسسات التجارية بإستقلالية وتحكم ذاتي عبر النظم التي تتجاوب معهاء واخيرا نوزع لتقليل 
تكلفة البرمجيات. فما يخدم موقعا واحدا يمكنه خدمة أكثر من موقع. 
إذاء ما هو نظام فواعد l|لبيlنۈlت‏ EjgnJlع What is a Distributed Database System‏ 
هو مجموعة من قواعد البيانات المتعددة والمترابطة منطقياء الموزعة عبر شبكات الحاسوب. 
أما نظام إدارة قواعد البيانات الموjزعىة Distributed Database Management System‏ 
(DDBMS)‏ فو‘ 
حزمة الأنظمة البرمجية التي تدير قواعد البيانات الموزعة» وتجعل التوزيع شفافا للمستخدم 
.transparent to the user‏ وهذا المواضيع سوق تفطي الأسس النظرية لتنفيذ ال ك'05086M5S.‏ 
أشياء ليست من قواعد البيانات الموزعة: 
أي مجموعة موزعة من الملفات....e5|ا؟‏ ۴ه ectionااco distributed‏ ه...لا تعتبر قواعد بيانات موزعة» لأنه 
يجب أن يكون هناك ترابط منطقي بين بياناتهاء فهي تحتاج إلى الكثير من التركيب للوصول إليها 
ودمجما. 
کک ملفات الا۷× ليست ملفات مشوشة ولا غامضة» إلا نسبة الترابط المنطقي فيها غير كافيةء 
حيث تخزن في ملفات متفرقة» كما بنیتها شبه تركيبية 58۳۸1-5۲۷٤۲٤۵۵‏ بمعنى أنها غير تركيبية 
تماما مثل قواعد البيانات العلائقية متثلا. 
ولهذا فهناك تصور لجعلها اكثر تركيبية وعمل لغة تسمى لغة الاستعلام في ال ا%× (ا١١"×)ء‏ وبمجرد 
تطورها فيمكن أن تكون اكثر تركيبية وقابلة لتحويلها إلى نظم قواعد بيانات موزعة. 
أهمية التوزيع الفيزيائي/المادي Physical Distribution‏ 

من المهم التركيز على مسألة التوزيع الفيزيائي للبيانات الموزعة منطقياء حيث أنها قد تكون موزعة 
في نظم مختلفة ۳٣‏ عاکرء ntعrعdiff»‏ وإذا كانت لدینا قاعدتي بیانات في نفس النظام وکانتا تداران 
بواسطة نفس نظام إدارة قاعدة البيانات (تجانس)ء فيمكن أن تكونا قاعدة بيانات وحيدة عاو أك 
.database‏ 
أما لو كان لدينا قاعدتي بيانات في نفس النظام وكانتا تداران بنظامي إدارة مختلفين (تغاير)» فلا يمكن 
عندئذ دمجهما في قاعدة بيانات وحيدة» ولكن هذا يضع أمامنا مجموعة من الإشكالات كقضايا 
الشبكات» وكمون البيانات ۷٣٤٣ع‏ اهاء وقضايا التغاير y†أ۴"عوه۲ءاهط‏ (سنأتي لها لاحقا). وغيرها...الخ. 


نظام إدارة قواعد البيانات الموزعة 00D8MS‏ ليس نظام متعدد المعllجة multiprocessing‏ 
system‏ 

هناك فرق بين ال 028۷5 ونظام المعالجة المتعددة» فالمسألة مرتبطة بالبيانات نفسهاء فحواسيب 
نظام المعالجة المتعددة تشارك الذاكرة وأقراص بطرق مختلفة» ولكنها تركز على مسالة تنفيذ 
المعالجات للبرامج» هذه البرامج تحتاج بالطبع للوصول الى البيانات دوريا. 

عندما تكون البيانات في الذاكرة المخبأة ممعca‏ لنظام متعدد المعالجات» تكون لدينا ميزة الوصول 
السريع ككعععه ايج۴» ولكن هذا سيكون لها تكلفة أكبر ۷۵أئ٣6م×۴»‏ بسبب ارتفاع ثمن تكنولوجيا 
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التخزين الرئيسي. مما يؤدي إلى مساحات تخزين محدودة» وضرورة استخدام تقنيات معينة في إدارة 
الذاكرة والمعالج مثل حذقف بيانات بعض وحدات الذاكرة« واستخدام خوlرjزمية least recently LRU‏ 
ەا وغیرها. 
أما عندما تكون البيانات في أقراص التخزين ءkك0iء‏ فالوصول على العكس يكون بطينا sكع٤‏ 2 0Wا؟؛‏ 
ولكن تكلفة هذا النوع من التخزين التثانوي يكون رخيصا م1€3)ء ولكننا نملك مساحات كبيرة منه. 
لدينا إذا في حالة المعالجات المتعددة خيارات تلاثة: 

Shared Memory (Cache) öةرك|ذJl مشاركة‎ .۱١ 

Shared Disk (Secondary Memory) طتad مشاركة القرص‎ .٣ 

۳. عدم مشارکة Îİي‏ شي« Shared Nothing‏ 
مشاركة JlلذIكرةö :Shared Memory (Cache)‏ 
كما في الشكل أدناه تكون لدينا مشاركة في الذاكرتين الأساسية والثانوية» وهذا يعني كفاءة 
المعالجة عندما تستخدم المعالجات نفس البيانات» ولكن ندخل (عنق الزجاجة )عع١م|ا)tه8).‏ في حالة 
كان كل معالج يتطلب بياناته فريدة كل مرة؛ وهذا يؤدي إلى كثرة التبديل في مواقع الذاكرة "u٤‏ 


„swapping 
Processor 1 Processor 2 
1 1: 


Cache ا‎ 


مشاركة llقرص‏ ۹خaتط Shared Disk (Secondary Memory)‏ 
كما في أدناه» لكل معالج ذاكرته الرئيسية الخاصة به»ء ولكنهما يشتركان بالذاكرة الثانوية فقط وهذا 
يؤدي إلى كفاءة في استخدام الذاكرة الرئيسية»ء ولكن تظهر هنا مشكلة عدم الكفاءة في استخدام 

المعالجات لنفس البيانات. فعنق الزجاجة يحصل هناء عندما تتجه المعالجات إلى القرص مرارا. 


Processor 1 Processor 2 


| Database 1 


:Shared Nothing ةكرlشملJl عدم‎ 

كما في الشكل أدناه» هذه الآلية تكون فعالة عندما تتجه المعالجات لاسترجاع البيانات كل معالج من 
القرص الخاص بهاء وهي فعالة أيضا عندما يذهب المعالج إلى القرص مرات كثيرة. 

ولكن عدم الفاعلية يظهر عندما يتجه المعالج إلى استخدام البيانات العامة و/أو البيانات الموزعة 
.common data and/or distributed data‏ 


Processor 2 
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وأخيرا» فنظام قواعد البيانات الموزع ليس قاعدة بيانات مركزية في جهاز واحد» تتصل به مجموعة من 
النقاط الزبونة كما في الشكل. 


Proc4‏ ا 


e Communication 5 
س‎ Network سے‎ 


إذاء ما هو شكل قواعد البيانات الموزعة حسب التعريف السابق؟ 

الشكل التالي يوضح مثالا لقواعد بيانات موزعة لمتجر كبير له فروع في الولايات المتحدة» كل فرع 
يحتوي على بيانات زبائن مدينته وبيانات التصنيع الخاص به» إضافة إلى بيانات فروع مدن أخرى. 
لدينا هنا قواعد بيانات مستقلة (ذاتيا)» في نقاط/مواقع موزعة. 


Maryland customers Baltimore NY ~5 NY oislomers 


New York customers — ٣ Chicago customers 

Maryland ا س‎ Maryland customers 

manufacturers 7 Communication - NY manufacturers 
~~ Network 

Chicago customers LA customers 

LA ھ ا‎ Chicago | > Chicago customers 

Chicago manufacturers LA manufacturers 

Maryland manufacturers 


What a Distributed Database Architecture IS! 


Transparency Issues قضايا الشفافية‎ 

نعرق الشفافية بأنها عدم تأثير توزيع قواعد البيانات على وظائف المستخدم التقليدية» بحيث يعمل 
المستخدم على قواعد البيانات الموزعة» دون أن يشعر بمشقة كون قواعد البيانات موزعة» وهذا 
يجعلنا ندرس الشفافية وفق محموعة قضايا هي : 

Replication of data laرlرSig‎ Distribution of data شفافية توزيع البيانات‎ 

Data independence تٽlilaبll شفافية استقلالية‎ 

Network ةکبشل|l شفافية‎ 

شفافية llتقسpuم‏ ¬ټFragmentati0‏ 


إدارة الشغافية لتوزيع وتكرار البيانات 
Transparent Management of Distributed and Replicated Data‏ 
على افتراض كان لدينا الجداول التالية لقاعدة بيانات ما: 
CUST(cust_no, cust_name, cust_address)‏ 
PART(part_no, part_name, manufacturer, cost)‏ 
ORDER(cust_no, part_no, quantity)‏ 
MFG(manufacturer, state)CUSTORDERPARTMFG‏ 
وكانت العلاقة بينها على الشكل التالي: 
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فان المستخدم حين يستعلم عن بيانات معينةء فهو يكتب كود ال ا5۵ التالي دون يكون لديه أي شك 
في صحة هذا الإستعلام نجاح هذا الإستعلام يعني نجاح إدارة الشفافية رغم توزيع قواعد البيانات» 
كما أوضحنا سابقا. 
SELECT cust_name, part_name, quantity FROM CUST, PART, ORDER, MFG‏ 
WHERE CUST.cust_no= ORDER.cust_no AND ORDER.part_no = PART.part_no AND‏ 
PART.manufacturer = MFG.manufacturer AND‏ 
MFG.state = 'MD'‏ 
دون أن يكون لعمليات المستخدم علاقة الفعلي التالي لقواعد البيانات: 


Maryland customers 2 Baltimore ل‎ NY customers 


New York customers َ ر‎ Chicago customers 

Maryland ل ا‎ Maryland customers 

manufacturers ° Communication 5 NY manufacturers 
Network 

Chicago customers LA customers 

LA E Chicago customers 

Chicago a LA manufacturers 

Maryland manufacturers 


Data Independence ٽlilبl|‎ ةıيJاڻلaتسا‎ 

يتحتم علینا عند توزيع قواعد البيانات أن نمنع تطبيقات المستخدم ۸5 10ةءiاممa‏ هی من أن تغير 
البيانات بما يتعارض مع استقلالية البيانات المنطقية والفيزيائية. 

:Logical independence الاستقلالية المنطقية‎ 

۰ بمنع التغيير فالمخطط المنطقي (كإضافة عمود مثلا). و منع تغيير آلية التوزيع المصممة 


:Physical independence öıئlıjıفll‎ oT 

أما هذه فتتمثل بمنع التفيير على المخطط الفيزيائي لقاعدة البيانات» وذلك باخفاء تفاصيل معينة عن 
بنية تخزين البيانات» وكذلك استقلالية مخطط الفهرسة»ء وهذا يتحتم استقلالية وسائط التخزين 
نفسهاء وذلك لمنح مرونة في تغيير أي من مخططات الفهرسة ووسائط التخزين دون التاتير على 
الشفافية» ومن أجل رفع الأداء. 

Network Transparency ةكıiJll‎ ةيفlفغش‎ 

تحتاج الشبكة إلى أن تحجب عن المستخدمين ما أمكن» وذلك من حيث وجود أمور مهمة كالسرعة 
وتحميل الشبكة» من الصعب أن يضعها المستخدم في اعتباره عند التعامل مع قواعد البيانات» وكذلك 
مخطط الشبكة حيث أن له تأثيرا واضحا على إستراتيجية الاستعلام. 

أما من وجهة نظر الخدمات ع۷آأعممءامم sععviاهS‏ التي تقدمها الشبكة. فلا حاجة لمعرفة مواقع هذه 
الخدمات مادامت تؤدي عملها جيداء كما أن الوصول إلى الخدمات يجب أن يكون موحدا لمن لديهم 
صلاحية الوصول إليها. 

أما من وجهة نظر نظام إدارة البيانات ع۷آ†)عمءإمم 08۷5ء فمن المهم عدم ضرورة معرفة موقع البيانات 
التي يتعامل معها المستخدم واستقلالية الموقع يعتمد على شفافية التسمية و9١ Na٣"i‏ 
transparency‏ بحيث يطلق المسمى على مواقع مختلفة باعتبار البنية المنطقية لقواعد البيانات لا 
الفيزيائية. 

, Replication Transparency رlرSتill‎ ةيفlاÃفغش‎ 

یحصل تکرار (ولیس ازدواج) مسیطر عليه للبیانات من اجل: 
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الاستفادة من المرجعية المحلية لبعض البيانات ۲۴۲۴١٤٥‏ fه‏ yاiاتع0ا»‏ وهي سمة مستمرة لقواعد 
البيانات الموزعة» وكذلك من أجل الموتوقية ۷ااأطةاا»۸ في البيانات» وايضا من أجل الاحتفاظ بنسخ 
احتياطية م ا)٤‏ ه8 للبيانات. 

هل يجب أن يكون التطبيق شفافا؟ 

يجب بالطبع أن تكون هناك شفافية للتطبيق من جهة المستخدم أما من جهة النظام ككل» فهناك 
ضرورة بالنسبة لإدارة المعاملات transaction manage”‏ أن تكون أبسط عندما يتعامل معها 
المستخدم ولكن هذا يؤثر على مرونة الاستخدام لأنه يقلل من استقلالية البيانات. حيث يقوم 
المستخدم بالتحكم بعدد نسخ البيانات. وكذلك بالتحكم بمواقع البيانات المكررة» وهذا يتعارض مع 
استقلالية البيانات. كما أسلفنا. 

Fragmentation Transparency puwږقill شغفافية‎ 

ما يحصل لقواعد البيانات هو توزيع» أما ما يحصل للجداول نفسها في قاعدة البيانات الموزعة» فنسميه 
بالتقسیيم؛ حيث تقسم وتوزع على قواعد بيانات مختلفة من أجل رفع كفاءة الاستعلام وهناك تلاثة 
أنواع من التقسيم: 

التقسيم الأفقي اه 0اه 

التقسيم العمودي أهعا† م۷ 

Hybrid of horizontal and vertical التقسيم الهجين بين العمودي والأفقي‎ 

ما يحدث في الغالب هو التقسيم الهجين» ولكننا سنأخذ كل واحد على حده حتى نفهم التقسيم 
الهجين جيداء وذلك عند حديثنا عن تصميم قواعد البيانات الموزعة. 


ى 
4 


من الذي یجب ان يقدم lنلشغlêفıة Should Provide Transparency‏ Who؟‏ 

من الواضح وجود تعارض بين سهولة الاستخدام وتعقيد التصميم » فمن ناحية لغة البرمجة تكون هناك 
مسئولية للشفافية متعلقة بالمترجم المستخدم حيث أنه لا يمكن فرض شروط الشفافية في 
المستوى الأدنى. 

أما من جهة نظام التشغيل ۳عاكS۷‏ و١‏ أاة۲هم0 فمشغلات الأقراص تقدم بعض مستويات الشفافية 
كخدمات للنظام وأما من جهة نظام إدارة قاعدة البيانات 08۷5S‏ فهو يقدم طبقة ربط بين 
المستخدم/التطبيق ونظام التشغيلء ولكن هذا غير كاف في البيئة الموزعة» ومع هذا فسنكتفي في 
هذا المقرر بالتركيز على الفوائد التي يقدمها نظام التشغيل لنظام إدارة قواعد البيانات الموزعة 
.DDBMS‏ 

الموتوقية أو llمعوılة :Reliability‏ 

تتلخص المعولية في أربع مواضیع أساسية هي : 

Distributed transactions تڻںلمlعمJ|‎ عıjوت المعوليةڌ في‎ 

المعولية في تجانس البيانات Consist€NC¥‏ 

المعولية في تطور llڏcl Performance improvements‏ 

المعولية في مواجهة التناقضات Complications‏ 


المعولية في توزيع المعاملات 

Reliability Through Distributed Transactions 

تهتم إدارة المعاملات في قاعدة البيانات بضمان أن مجموعة من العمليات البسيطة فيها تنفذ بصورة 
متتامة أو ترفض كلهاء وذلك وفق شروط أو خصائص ۴5 )۲0۵۲م ۸٤12‏ وهي 


Atomicity —all or nothing 
إما الجميع وإما لا شيء.‎  ةيرهوجلا‎ 
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Consistency effects of a transaction must be repeatable (consistent) 
يجب أن يصلح تكرار تأثير المعاملة الواحدة على كل الأطرف المتعلقة.‎  ةيسناجتلا‎ 
Isolation -transaction operates as if it is the only process interacting with the databases 
تعمل المعاملة كأنها وحده التي تتفاعل مع قاعدة البيانات في نفس الوقت.‎  لزعلا‎ 
Durability -effects of transaction last after system crashes 
المداومة - يجب بقاء تأثير المعاملة حتى بعد خراب النظام واستعادته.‎ 
بحيث نضمن ان نقطة‎ .Repاicated‎ compمo‫٬‎ e٣5 والتكرار يكون في مكونات محددة ومعروفة مسبقا‎ 
وحيدة فاشلة لا تجعل النظام كاملا بصورة غير متاحة للاستخدام فقط تتأثر عندئذ بعض البيانات» مع‎ 
ضرورة وصول المستخدم إلى البيانات المتاحة.‎ 
Transactions Ensure Consistency ةuwنlجتlاl المعاملات تضمن‎ 
يجب ضمان التجانس منذ البدء وحتى نهاية العمليات المختلفة لقاعدة البيانات» وهذا يتضمن العمليات‎ 
:(concurrency transpar€n^C¥ jنمازتلا المتزامنة (شفافية‎ 
حيث يقوم مجموعة من المستخدمين بتحديث نفس قيم البيانات في نفس الوقت» فيجب أن يضمن‎ 
لنا مدير المعاملات ان تتصرق التطبيقات وكأن لها وصول حصري إلى نظام قواعد البيانات الموزع.‎ 
كما يضمن أن حدوث فشل معين في منتصف العملية؛ أن يتم تنفيذ كل المعاملة أو عدم أنجاز شيء؛‎ 
ومتال ذلك المحافظة على نقل حسابات الشيكات التجارية.‎ 
:Transaction Consistency ةlمeleمnlا تجانسية‎ 
و‎ distributed concurrency cont/ro/ عjgمnJ| تتطلب تنفيذ ما يسمى ببروتوكولات التحكم بالتزامن‎ 
.distributed reliability protocols عيjgتll بروتكولات معولية‎ 
النظم التجارية تقدم دجحات متخلفة من الدعم لتجانسية المعاملاتء مثلا:‎ 
في حين يدعم نظام ال‎ » distributed transacاا0‎ ٣ك نظام ال عاعة0۲ يدعم المعاملات الموزعة‎ 
e معاملات موزعة بدائية للمستخدمين» وهكذا‎ Syطasمع‎ 
:Improved Performance jنwحتnll‎ clدÎلl‎ 
:Locality of reference ةيıلlحعkملا المرحعية‎ 
يتم استخدام خدمات ال 1/0 والمعالجات المحلية من أجل المرجعية المحليةء وذلك من أجل تقليل‎ 
التأخير الحاصل لمرور الوصول البعيد عبر الشبكة» وبخصوص تقليل ضياع الوقت للبحث عن المحتوى‎ 
وتقليل الاتصال نستخدم التقسيم للجداول» وتساعد المرجعية المحلية على تحقيق قواعد البيانات‎ 
الموزعة لدرجة عظمى من المنفعة من التوزيع.‎ 
:Inherent parallelism dيزjlgilJاl اهمية‎ 
مجموعة متعددة من الاستعلامات تنفذ بالتوازي في أجهزة مختلفةء كما أن أجزاء من نفس الاستعلام‎ 
يمكن أن ينفذ هو الآخر بشكل متوازي في أجهزة مختلفة.‎ 
مواضيع الدراسة في قفواعد البيانات الموزعة‎ 
Distributed Database Desi(¬ ةعeعejgnلl|‎ تlناlيبلاl تصميم قواعد‎ 
Distributed Query Processing ةىعjgnl| معالجة الاستعلامات‎ 
Distributed Directory Management عjgnلJl‎ JيJدلا إدارة‎ 
Distributed Concurrency Control عjgلJl‎ jماjتلlب التحكم‎ 
Distributed Deadlock Management ةعjgnلl|l إدارة الورطة‎ 
Reliability of Distributed DBMS ةعjanl| المعولية في نظم إدارة قواعد البيانات‎ 
Operating System SuppOrt Jıغشتll‎ pمlظن دعم‎ 
Heterogeneous Databases ةwنlجتnllاl قواعد البيانات غير‎ 
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Distributed Database Systems - David Silberberg 
Distributed Databases Desig ^ ةعزjوملا معمارية قواعد البيانات‎ -١ 


من الضروري أن نبدأً بالحديث عن معمارية نظم قواعد البيانات الموزعة 5ع z†uع†archİ .DD8MS‏ قبل 
الدخول في تفاصيل التصميمء وقبل كل هذا سنبدأً بتذكر سريع لمعمارية الحاسوب ومعمارية نظام 
إدارة قاعدة البيانات. 
معnمlرuة‏ |lلawlz :Computer ArchiteclıresSs‏ 
- هي التصميم الأولي و البنية الأساسية لعمليات نظام الحاسوب 
- وهي توصيف نظري لوظائف الحاسوب منثلا: المتطلبات (وخاصة سرعة الحاسوب والأجهزة 
المتصلة به)» وتطبيقات التصميم لمختلف أجزاء نظام الحاسوب» مع التركيز - بشكل كبير ‏ على 
طريقة انجاز الحاسوب لأعماله. 
والكلمة معمارية ۲٤۴‏ ںاcعArchit‏ يقصد به عادة البنية الداخلية للنظام التي تجري بها العمليات 
المنطقية» أما تصميم المعمارية Architecture ٥eءi9 ٣‏ فهو مفهوم متعلق ب 
ه التناسب الطردي بين التكلفة والأداء. 
ه المعولية (أوالوثوقية) اناا ةiاRe.‏ 
ه مجموعة الميزات المضافة. 
ه قابلية التوسيع وlلتطوıر‏ elJعتlد .Expandability‏ 
معمارية نظام إدارö‏ قg|عد‏ liluldlٽ DBMS Architectures‏ : 
وهي معمارية مرتبطة ببنية نظام الحاسوب» وتعتمد عادة على نتموذج مرجعي «reference ™Odel|‏ 
والنموذج المرجعي هو نموذج المعمارية المثالي الذي تسير عليه أغلب نظم إدارة قواعد البيانات 
العلائقية المعروفة. أو هو إطار عمل أولي (مفاهيمي) يقسم النظام إلى أجزاء قابلة للإدارة» ويوضح 
بالتالي علاقة هذه الأجزاء مع بعضها البعض. 
وبالنسبة لنماذج معمارية نظام إدارة قواعد البيانات» فنحن نستخدم تلاثة أنواع قياlسwية‏ ) architecture‏ 
ndardsهst)‏ للمعمارية هي: 
- معمارية |aJlكligaڻٽ Component architecture‏ 
- معمارية lلbg¡ۈilڎزف Functional architecture‏ 
- معمlريıة‏ llبilıنlٽ Data architecture‏ 
معماريات |لaكligات :Component Architectures‏ 
هي معمارية تقوم بتوضيح مكونات النظام والعلاقات المتبادلة بينهاء والمكون خ8€۸٣0م 0۳١‏ الواحد يقدم 
للنظام قيمة وظيفية محددة. وبالتفاعل بين المكونات نحصل على القيمة الوظيفية للنظام ككل. 
وهذه المعمارية تقدم لنا أفضل طريقة لدراسة أجزاء النظام بغرض بناء النظام من جديد. ولكنها ليست 
الأفضل من أجل فهم أولي وبسيط للنظام وفي العادة تقوم مجموعة من المكونات بتشكيل وظيفة 
واحدة من وظائف النظام. 
معماريات الوظيغة Functional Architeclı res‏ 
من أجل المعمارية الوظيفية نبدأً أولا بتصنيف المستخدمين» وبما أن الوظيفة تكون مرتبطة 
بالاستخدام فهذه المعمارية توضح وتعرف الوظائف التي ينجزها المستخدمون». على مختلف 
وبالطبع فتصنيفات وفئات المستخدمين تعرف بالتجزئة الهيكلية ۷ااةc٤ierarc۸iط‏ dمdecompos‏ والمقصود 
بهاء التجزئة حسب كل مستخدم رئيسي والمستخدمين الفرعيين التابعين له وهكذا. 
ومن أمثلة هذه المعماريات. النموذج القياسي المسمى FeںarchiteCU .ANS1/SPARC‏ وهو تموذج 
قياسي لتعريف نظم إدارة قواعد البيانات. 
ومن عيوب هذه المعماريات أنها لا تساعدنا على بناء النظام لأنها لا تساعد أيضا على فهم تعقيد 
النظام وإنما تعطي صورة مبسطة للوظائف والمستخدمين. 


معماريات lلبlilıتٽ :Data Architecı res‏ 
هنا نقوم بتعريف طريقة تقديم البيانات والطرق المختلفة لرؤيتها. وهي إطار عمل يساعدنا على فهم 
كيفية تطبيق النموذج وتحقيقه في الواقع» ومنذ كان نظام إدارة قواعد البيانات 0615S‏ مركزياء فقد كانت 


8 www.adv-info-tech.com fhdalqasem @yahoo.com pl JÎ فهد‎ 


هذه المعمارية هي الخيار المقدمء ولكن لابد من اجل فهم كامل للنظام أن نقوم بعرض المعماريتين 
السابقتين. الوظيفة والمكونات» وذلك من أجل رؤية كاملة للنموذج. 
أنظر الشكل في الصفحة ۷ الذي يوضح: 
المعمارية المرجعية لنظام إدارة قواعد البيانات 5081۷5 حسب لجiة .ANS1/X3/SPARC‏ 
ANSI/X3/SPARC Committee DBMS Reference Architecture‏ 


أمنلة ANSI/X3/SPARC Committee DBMS Reference Architecture J ةzıض gi‏ 
٠‏ المنظور الخارجي ۷عا۷ ا۵٣۲عا»×۴‏ هي مشاهد للبيانات المشتركة بين المستخدمين 
والتطبيق الذي يتعامل مع نظام إدارة البيانات» والتي نستخدم جملة ا54 التالية لتنفيذ مثال 

لها: 
CREATE VIEW GOOD_CUST AS‏ 
SELECT DISTINCT cust_name, cust_address FROM CUST, ORDER‏ 
WHERE CUST.cust_no= ORDER.cust_no AND ORDER.quantity > 10‏ 
٠‏ و المنظور الأولي (المفهومي) فهو منظور العالم الكلي لبيئة البيانات» ويعبر عنه بمخطط 
الإسكيما 2٣ع۸ءء‏ 08 حسب المتال التالي: 
CUST (cust_no, cust_name, cust_address) key is cust_no‏ 
٠ه‏ أما المنظور الداخلي فهو متعلق برؤية قاعدة البيانات لبنية وتركيب البيانات فيهاء كما يوضحه 
المتال التالي: 
CUST( index on C#;‏ 
C# : 4 bytes,‏ 
C-name: 30 bytes,‏ 
C-addr: 100 bytes )‏ 
حيث ان العمود #€ هو المفتاح الرئيسي ويقبل > بايتات من البيانات» والعمود ۱3۳۴-€ فيقبل ۲۰ بايت 
وهکذا.. 
رسم تحطيطى جزنى لمعمارية :ANS1/S۶۸R٥C‏ 
يوضح الشكل في الصفحة ٠١‏ رسما تخطيطيا جزئيا لمعمارية »A۸51/5۶۸۸٣‏ بحيث أن كل المناظير 

المقدمة المختلفة عنه يتم توضيحها في قاموس البيانات» والذي قد لا يعرض في هذا المخطط. 
في المخطط أن قاعدة البيانات الأولية 08 اةuأممع١ه٤‏ تكون من مهام مدير المؤسسة / مدير النظام 
Enterprise administrator‏ والذي يقوم في الواقع بتصميم قاعدة البيانات الأولية. أما مدير قاعدة 

البیانات dministra0۲ه 08B‏ والذي يرمز له اختصارا ب (08۸)ء فیقوم ب: 
ه الاهتمام بقاعدة البيانات الداخلية 08 اInterna.‏ 
ده يتأثر ويستخدم قاعدة llبlıنات .Conceptual D8 öıJsÎJl‏ 
أما مدير التطبیقات adminis† r20۲‏ icationاApp‏ فيقوم ب: 
ه الاعتناء بقاعدة البيانات الخارجية 8¬ External‏ . 
o‏ يتأثر ويستخدم قاعدة البيانات الأولية. 
وبالنسبة لقاموس أو دليل البيانات فمهامه تتلخص ب 
ه الاهتمام بسلامة المخطط ككلء 0 بعدم تفيره إلا حسب الأنسب للنظام. 
0 تحویل وترجمة مختلف أساليب العرض والتواصل مع المستخدمين. 
تعريف بنية وتركيب قواعد البيانات الداخلية والخارجية للتطبيقات المختلفة. 
الرسم التخطيطي :Partial Schematic of ANSI/SPARC J‏ 
أنظر صفحة ٠١‏ . 
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Architecture Models for Distributed DBs ةعjومnل| نماذج معمارية قواعد البيانات‎ 

نقوم بتوصيف معمارية قواعد البيانات الموزعة وفق ثلاثة تصنيفات تقسم على أساسها وتوصف هذه 
المعماريةء وذلك حسب: 

الاستقلالية 0۳¥۷١0اا4:‏ أي نوع ومدى استقلالية البيانات. 

. Level of distrib ui0¬ بولJطnJl‎ gيjgتJ| أي مستوی‎ :Distr|طu‎ t٥۸ التوزیع‎ 
.(heterogeneous\homogenous) ؟ةwنlجت‎ öةعىعjوملا :قواعد البيانات‎ Heterogeneity التجانسية‎ 


تعربغات الاستغلالة Definitions of A۸10۸0/777¥۷‏ 
الكلمة ۳¥۷١٥١هاAu‏ استقلالية تختلف عن الاستقلال ع٤‏ ٬عمdلnعمpعهdمi‏ التي تعتبر الدرجة القصوى من 
درجاتهاء ولهذا فلها تعريف مختلفة» موضحة صفحة ١١ء‏ ولكننا سنكتفي بالتعريف الرئيسيء تعريف 

الدكتور تامر أوتسو. 

:Ozsu's Definition of Au0^0m"y تعريف الاستغلالة‎ 

تصنف استقلالية قواعد البيانات الموزعة إلى تلاتة حالات: 

الحالة صفر: التكامل المحكم : صورة وحيدة تكون متاحة لقاعدة البيانات» بدمج جميع القواعد الموزعة 


0. Tight integration--single image of DB available 
الحالة واحد: شبه أو نصف مستقلة وفيها تكون قواعد البيانات قد حددت الجزء منها الذي ترغب‎ 
بمشاركته» وهو الجزء الذي يجب تعديله من أجل تبادل المعلومات بين القواعد الأخرى.‎ 
1. Semi-autonomous 
eDatabases determine what parts of database they want to share 
eMust be modified to exchange information with each other 
الحالة اثنين: العزل الكلي وفيها تكون قواعد البيانات معزولة عن بعضها البعض بدون دمج.‎ 
2. Total isolation-stand-alone databases 
:Database Distribution تٽlilııل|‎ öةدعاک نوزيع‎ 
يكون التوزيع كما الاستقلال على تلاتة حالات:‎ 
الحالة صفر حيث لا يوجد توزيع‎ 
0. None 
الحالة واحد وهي حالة توزيع للوظائف فتكون بعض المواقع مخدمة والأخرى زبونة. حالة المخدم/الزبون.‎ 
1. Client/Server --distributes functionality of DB 
الحالة اتنين وهي حالة تكون الوظيفة موحدة بين المواقع حالة الند للند» وفيها يكون التوزيع تاماء‎ 
والتفاعل متناسق بين الجميع.‎ 
2. Peer-to-peer 
Fully distributed 
Act in concert with each other 
: Heterogeneity ةuwسنlجiنلl‎ pمدع/ النحانسية‎ 
وهي حالتان فقط:‎ 
إما تجانس وهي الحالة صفر. والتجانس هو وجود نفس مدير نظام قواعد البيانات الموزع لجميع‎ 
المواقع.‎ 
0. Homogeneous 
أو عدم تجانس وهي الحالة واحد.‎ 
1. Heterogeneous 
والتي يقصد بها مجحموعة من الحالات التالية أو إحداها أو بعضها.‎ 
Different hardware ةفلlتخم أجهزة الكترونية‎ 
Different data models نماذج بيانات مختلفغة‎ 
Different query languages ةفغلlتëخمe لغات استعلام‎ 
Different transaction models نماذج المعاملات/العمليات المختلفغة‎ 
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Examples: 


نظام متكامل بصورة محكمة - عدم 
الاستقلالية 

نظام إذارة قواعد يانات مخلي الند الد 
تجانس في الوصول ومنصة والعمل ..الخ 


قواعد البيانات الموزعة نصف مستقلة 


لا يوجد توزيع لل D5 6MS‏ 


وصول غير متجانس 
نظام 08۷5 متحد غیر متجاننس 


نظم قواعد البيانات مستقلة 
معمارية المخدم/الزبون 
وصول متجانس 


eA0,D2,HO 
-Tightly integrated system 


—DBMSs located peer-to-peer 
—Same access, platforms, etc. 
eA1,D0,H1 

—Semiautonomous 

--different type of data (video & text) 
—No distribution 

—Heterogeneous access 
—Heterogeneous, federated DBMS 
eA2, D1, H1 

—Autonomous database systems 
—Client/server architecture 
—Heterogeneous access 


-Functionality in middleware -three-layer | ةiülli‎ ةöةيرافمعم وظائف متوسطة ضمن‎ 
architecture الطبقات‎ 


معماريات شهيرة لفواعد البيانات الموزعة؛ 
قنها نفى نخدت عى لا مارات تة لقو اعد لاناك الو عة وشي 

Client/Server Architecture (A*, D1, H*) معمارية المخدم/زبون‎ 
Peer-to-Peer Architecture (AO, D2, H*) معمارية الند - ل - الند‎ 
Multiple Database Architecture (A2, D*, H*) معمارية قواعد البيانات المتعددة‎ 


معمارية المحدم/jزبوi ‘Client/Server Architecture (A*, D1, H1*)‏ 
وهي معمارية تأخذ أي واحدة من حالات الاستقلالية الثلاثء وأي واحدة من حالتي التجانسية» ولكنها 
تكون في حالة التوزيع التانية» حالة المخدم/زبونء والتي فيها يكون هناك مواقع تدير عمليات البياناتء 
ومواقع تستخدم البيانات فقط بدون إدارة. بغض النظر عن موقع قواعد البيانات الموزعة ومدى 

استقلاليتها أوتجانسها. 
ويمكن لمعمارية المخدم/زبون أن تأخذ إحدى حالتين: 

:Multiple-client/single-server دızو‎ ۾pدخمو‎ öةديدع زبائن‎ .١ 
وهي حالة تشبه وجود نظام إدارة قواعد البيانات الموزعة في جهاز واحد» مع اختلافات تراعي فقط‎ 
إدارة المعاملات/العمليات.‎ 2 

۲. زبائن عديدة/مخدمات عııة :Multiple-client/multiple-server‏ 
وهذه المعمارية يمكن أن تنفذ في أسلوبينء إما أن تنظم التطبيقات الوصول بين المخدمات والزبائن 
manages data access‏ icationاApp»‏ وفي هذه الحالة يكون العب»ء على مواقع الزبائن» أو أن ينظم 
هذه العملية واحد من المخدمات» بحيث يدير طلبات المعلومات المخزنة في المخدمات الأخرى»ء وهنا 
يكون العبء على المخدم المخصص لذلك. ويكون لدينا حالة الزبائن الخفيفة "كأ١عiاc ."|ight‏ 


ومهما كان نوع المعمارية فالمستخدم يتعامل معها كأنها شيء واحد. فالفارق بين معماريتي الند للند 
والمخدم/زبون لا يكمن إلا في المعمارية. 

صفحة ٠۸‏ شكل يوضح معمارية المخدم/زبون. 

:Peer-to-Peer Architecture (A0, D2, 1 *) معمارية الىد لد‎ 

كما هو واضح من الترميز ۳١*(‏ ,02 ,۸0)» تكون قواعد البيانات هذه المعمارية محكمة التكاملء وتكون 
موزعة تماما كما في الحالة الثالثة للتوزيعء ويكون لها أي واحدة من حالتي التجانس. 

:Features lilj 
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استقلالية البيانات Data independence‏ 
يتم دعم شفافية الشبكة بمخططات وتحويJ‏ | Network transparency -supported by global‏ 
على المستوى العام schemas & mapping‏ 
استعلام المستخدمين مستقل عن الموقع Users query independent of location‏ 
التحويل بالمستوى العام يأخذ بالإعتبار Global mapping taken care of at GCS level‏ 
مستوى المخطط الأولي العام 

Local mapping taken care of at LCS/LIS level التحويل المحلي يأخذ بالاعتبار في‎ 
1٥5/1 المستوی‎ 


صفحتي ١۲ء ۲١‏ شكل يوضح معمارية الند للند. 


Peer-to-Peer Architecture Elements عناصر معمارية |iJد د‎ 

- معالج واجهة المستخدم 1۴لا: يفسر أوامر المستخدم. 

- المتحكم الدلالي بالبيانات :50٤€‏ يفحص سلامة الشروط/القيود» والصلاحيات. والصياغة..الخ. 

- محسن ومحلل الإستعلامات العام: يقلل من تكلفة الاستعلامات العامة ويجد أفضل الخططء 
..الخ. 

- مراقب التنفيذ الموزع: ينسق التنفيذ الموزع للطلبات. ويدير المعاملات الموزعة» ..الخ. 

- معالج الاستعلامات المحلية: يختار افضل مسارات الوصول عبر الشبكة» ويقلل من تكلفة 
الاستعلام ويجد افضل الخطط, الخ. 

- مدير الإستعادة المحلي: يحافظ على سلامة وتجانس قاعدة البيانات. 

- دعم وقت-التنفيذ: هي برامج وإجراءات نظام التشغيل التي تتفاعل مع ملفات بيانات قاعدة 
البيانات. 


معمارية قاعدة البيانات المنعددة )* Multiple Database Architecture (A۸2, D*, HH‏ 
مهما كانت طبيعة التوزيع والتجانسء» فقاعدة البيانات المتعددة هي قواعد بيانات موزعة بالحالة الثالثةء 
حالة الند للند» ورغم انها واحدة من معماريات القواعد الموزعة إلا أن M08۷5‏ يختلف عنها عموما 

بالتالي: 

نظام إدارة قواعد البيانات المتعددة :5M 086١S‏ 

تصميمه يكون بأسلوب من أسفل لأعلىء» ويقوم ال 6٤٥5S‏ بوصف بعض قواعد البيانات» كما أنه يعتبر جزء 
من قواعد البيانات. 

نظام إدارة قواعد البيانات jgnllعة :Distributed DBMSs‏ 

يكون تصميمه عادة بأسلوب من أعلى لأسفلء ويقوم ال 6٤S‏ بوصف جميع قواعد البيانات» كما أنه 
يعتبر اتحادا لقواعد البيانات الموزعة هذه. 

خلاصة مممة :Conclusi0¬‏ 

معمارية البيانات تقدم إطار عمل لنظم قواعد البيانات الموزعةء وتركز هذه المعماريات على: 


منظور المستخدم User views‏ 
منظور البيانات Data views‏ 
مستوى الإستقلالية Levels of autonomy‏ 
مستوی التوزیع Levels of distribution‏ 
مستوى التجانسية Levels of heterogeneity‏ 
وعدم فهم هذه القضايا سوف يؤثر سلبا على أمرين هما: التصميم وخوارزميات معالجة الاستعلامات 

الموزعة. 
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Distributed Database Systems - David Silberberg 
Distributed Databases Desig ^ ةعزjومnل| تصميم قواعد البيانات‎ -١ 


تصميمر |لنوjزيیع۽gع Distributed Design‏ 
لو كنا بصدد تصميم البرامج الموزعة لكان اهتمامنا منصبا حول أين نضع البرامج والبيانات الموزعة» وهذا 
يعني ان نتحدث عن تصميم موقع البرامج التطبيقية وموقع نظم إدارة قواعد البيانات» ولكن من الواضح 

أن هذا ليس مجالنا. 
فقي تصميم قواعد البيانات الموزعة» سنهتم بتنظيم البيانات» والذي يقصد بهء كيفية تجزئة البياناتء 
وأين نضع أجزاء البيانات هذه؟. كل هذا بهدف جعل الوصول إلى البيانات أسرع و أكثر كفاءة. وذلك من 
خلال عمل مرجعية محلية ”ce‏ ععع ۴ه ,//ةع0/ للبيانات الموزعة» ووضع البيانات التي يحتاجها 
المستخدم بشكل دائم» في مواقع قريبة منه. 
مستويات المشاركة rLevel/s of sharing‏ 
يقصد بالمشاركة»ء التعامل مع نسخة واحدة» دون تكرارها (عمل نسخ منها في مواقع أخرى)ء 
وبالنسبة لمستويات مشاركة البيانات والبرامج» فنحن إما أن لا نشارك أي من البيانات والبرامجء أو أن 
نقوم بمشاركة البيانات فقط. أو أن نشارك الجميعء البيانات والبرامج معا. والحالة الأولى واا2٣s N0‏ 
ليست صالحة للتطبيق في بيئات البيانات المعقدة والمركبة. 
أما الحالة الثانية إا٣ه‏ و ةك هاة0ء فنشارك البيانات فقط ولكننا قد نكرر البرامج عند الضرورة. أما 
في ا and data sharing‏ ramوroاP‏ مشاركة الجميع» فلا يتم تكرار أي من البيانات أو البرامج. 
سيتم التركيز على المعماريات التي تدعم الحالتين الأخيرتين من المشاركة. أي حالة مشاركة 

الساتات. وحالة مشاركة الجميع. 
أنماط /لgوصda Access Patterns‏ 

من المهم فهم أنماط الوصول للمستخدمين والتطبيقات» وذلك من اجل فهم أي واحد من 
ا محتاج لأي من البيانات الموزعة. ولمعرفة ما هي أنواع البيانات التي تناسب أنواع 
احتياجات المستخدمين المختلفة؟. وكذلك أين يقع المستخدمين بالنسبة للبيانات المطلوبة. 
أنماط الوصو iSwllة :Static access patterns‏ 
هي أنماط تتصف بأنها ليست مطلوبة دائماء وهنا نبدأً مباشرة في تصميم وإدارة بيئة البيانات الموزعة. 
أنماط الوصوJ‏ llلدliıمıكıة :Dynamic access patterns‏ 

من المحتمل جداء أن كثير من المستخدمين لا يملكون نفس الاحتياج من البيانات طوال الوقت. ويكون 
من الصعوبة الكبيرة توقع احتياجاتهم» وفي هذا النمط يكون من الصعب تصميم وإدارة بيئة البيانات 
الموزعة. لهذا سنهتم في البدء بدراسة أنماط الوصول الساكنة فقط. فالطرق الساكنة ستدرس من 

احجل خدمة الطرق الدينامكية الأكثر تعقيدا. 

ما نعرفه عن أنماط /الوصda :Knowledge About Access Patterns‏ 
ما مستوى معرفتنا لإجابة السؤال : كيف سيصل المستخدمون للبيانات؟ء إن ما نعرفه عن ذلك يمكن 
أن يكون في المدى التالي: 

- لامعرفة ( من الصعوبة معرفة كيفية توزيع البيانات). 

- معرفة جزئية. 

- معرفة تامة تساعدنا على تحديد مثال لمواقع البيانات المفترضة. 
إن المعرفة الجزئية» في الغالب. هي الحالة الأكثر احتمالاء بحيث نقوم بأفضل ما یمکننا فعله مبدئیاء 
فنحن سنقوم بمراقبة أنماط الاستخدام مع مرور الوقت» للوصول إلى أفضل تصور عن أنماط الوصول 
للبيانات. 


كل ما سبق يساهم في تصميم وتحديد مواقع البيانات الموزعة. 
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:Design Strategies pıaصنiئل| أاستراتيجيات‎ 

:آ٣‎ ٥p 00W إستراتيجية من أعلى لأسفل‎ .١ 
تستخدم هذه الإستراتيجية في حالة كان مصممو قواعد البيانات لديهم تحكم كلي (سلطة مطلقة)‎ 
في تصميم كامل قاعدة البيانات» وفي توزيع البيانات» وهذا لا يحدث إلا للمصمم المحظوظ في حالات‎ 
خاصة.‎ 

:Bottom Up إستراتيجية من القاع للقمة‎ .٣ 
على عكس الإستراتيجية السابقة» نستخدم هذه الإستراتيجية عندما يكون المصممون بدون أي‎ 
سلطة لتصميم وتوزيع قواعد البيانات. وهذا يحدث للمصمم سيئ الحظ في حالات خاصة أيضا.‎ 

۳. الإستراتيجية المختلطة (الهمجين) :1۷5۲١‏ 
يكون للمصممين هنا بعض السلطات على التصميم وأنماط التوزيع. وهذه هي الحالة الملاحظة في 
أغلب الوقت» وفهمها يتطلب فهم الإستراتيجيتين السابقتين من أجل المزج بينهما حسب الحاجة» في 
هذه الإستراتيجية. 
النصميم من عل لJéwi :Top Down Desig”‏ 
التصميم الأولي للبيانات في هذه الحالة هو نموذج ۴۸ء نموذج كينونة-علاقة» المصمم للمنظمة كلها. 
والذي من خصائصه أنه يوحد بین المناظير المختلفةء مع ضرورة توقع استخدامات أو رؤی /مناظیر 
جديدة» وضرورة وصف دلالات ومعاني البيانات كما تستخدم في مجالها/المؤسسة أو المنظمة المعنية. 
وهي طريقة فريدة من أجل تصميم قاعدة بيانات مثالية» رغم أنه يجب الأخذ بالاعتبار أننا في التصميم 
الموزع» ونحتاج إلى وضع الجداول فعليا على الشبكةء كما نحتاج إلى تقسيم الجداول. 
شكل توضيحي لهذه الإستراتيجية ص /. 
التصميم من القا ع إلى القمة رل 00١‏ 8: 
طريقة التصميم من أعلى لأسفل تكون خيارا جيد إذا كان لديك حرية البدء من الصفر. ولكن للأاسف 
ليست هذه الحالة الدائمةء فحالات التصميم من القاع للقمة هي الأكثر شيوعا. 
التصميم من القاع للقمةء يدمج المخططات المستقلة/شبه المستقلة في المخطط الأولي العام 
.)6٣5(‏ فيجب التعامل مع قضايا تحويل المخطط. وقد يتعامل مع قضايا التكامل/الدمج غير المتجانس. 
تصمیيم قاعدة البيانات الnموjزعة ‘Distributed Database Design‏ 

من أجل تبسيط الأشياء» سوف نفترض أن المصممين لديهم سلطة كاملة عند تصميم قاعدة البياناتء 
ونعلم أن أغلب عمليات التصميم المبدئية» هي فريدة من أجل تصميم قاعدة بيانات وحيدةء ومع ذلك 
عند تقييم المتطلبات لمختلف المستخدمين والتطبيقات» يكون لدينا وعي باحتياجاتهم» مثل الموقعء 
ومرات الوصول» ونوع البيانات التي يطلبونها مرارا. 
أحيانا يكون من الواضح للمصمم أن جداولا معينة نحتاجها كاملة في مكان محدد» هذه العملية قد 
تتطلب تقسيم قاعدة البيانات. 
تصميم قواعد البيانات الموزعة«. تصميp‏ llتقpıwم‏ — Distributed Database Design‏ 
Fragmentation‏ 
ما هي مميزات التصميم أو لماذا نقوم بالتقسيم؟: 
عادة تكون رؤية التطبيق مركزة على مجموعة جزئية العلاقة (الجدول)» سواء كان الجزء أفقيا 
(الصفوفق/السجلات) أو عموديا (الأعمدة/الحقول) Both vertical & horizontal‏ ومن المعتاد أیضا أن 
هذه التطبيقات موزعة. ونكون في حاجة إلى أن تكون البيانات كثيرة الوصول من تطبيق معين قريبة 
إلى ذلك التطبيق» ولهذا نستخدم ما يسمى بالمرجعية المحلية .Locality of reference‏ 
المرجعية المحلية تساعدنا على أن تكون البيانات قريبة من التطبيقات التي تعمل عليها دائماء وهذا 
يفيدنا في ما نسميه بالتنفıذ‏ nJlتljمj .concurrent exeCUtİ0٥1!‏ 
مضاعغة |lلقpw :Fragment Replication‏ 
هنا تشابه بين مصطلحي التقسيم والمضاعفةء وأحيانا يعنيان الشيء نفسهء وعلى المصمم أن 
يناقش ما إذا كان من الصعوبة أن يضاعف/يكرر أقسام معينة» فالاسترجاع يكون أكثر فاعلية إذا كانت 
البيانات قريبة من التطبيق» ولكن تظهر لنا مشكلة صعوبة التحديث» بسبب ضرورة تحديث نفس 
البيانات في أماكن مختلفة. كما أن هناك ميزة إن توقف موقع معين» إذا كانت بياناته في موقع آخر. 
وهذا الموضوع يناقش لاحقا. 
عيوب التقسيم أو لمlذ| JJ‏ نكم ڊllةتقpuw Fragmentation -Why Not‏ 

- صعوبة تحديث البيانات الموزعة. 

- تأثر الأداء سلبيا. 

- تكلفة إضافية متعلقة باختلاف منصات العمل (التغير .(neterogeneOUs‏ 
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- مشكلة فحص السلامة الدلالية Semantic integrity check) ٣9‏ تناقش لاحقا. 
- إذا حصل فشل لأحد مواقع التوزيع» يكون على النظام ضمان عدم فقدان التحديثات. 


أمثٿلة على llتقسuم :Fragmentation Examples‏ 
ليكن لدينا الجدول التالي» جدول مشاريع مؤسسة :PROJECT taۆble le‏ 


LOC 
Instrumentation 5 Montreal 
Database Develop. ) New York 
CAD'CAM New York 
Nkaintenance Paris 


:Sample Horizontal Fragmentation عينة لتقسيم أفقي‎ 

على افتراض كان لدينا مستخدمين في موقعين مختلفين» احدهم يرى البيانات ذات الميزانية المرتفعة 

والأاخر يرى البيانات ذات الميزانية المنخفضة. نقوم بالتقسيم إذا حسب العمود ١۴٤06لا8.‏ كالتالي: 
PROJ,: (low budgets)‏ 


1 150000 ا‎ 
Database Develop. 135000 New York 


PNAME 
CADYCAM 2 New York 
Maintenance 3 Paris 


عينة تقسيم Eىnمود‏ ¬ټFragmentati Sample Vertical‏ 
على افتراض ان هناك مستخدمين في موقع معين مهتم بالبيانات المالية للمشاريع» ومستخدمين 
آخرين مهتم بباقي بيانات المشاريع. 


o PROJ,: (financials) o PROJ)»: (project information) 
PNO | PNAME LOC 
PI Instrumentation Montreal 
P2 Database Develop. New York 
P3 CAD/CAM New York 
P4 Maintenance Paris 


تأدية تفuw۾م‏ صyz> Achieving Correct Fragmentation‏ 
يمكن أن نستخدم أي واحدة من استراتيجيات التقسيم التقليدية» مع ضرورة أن يكون في استطاعتنا 
e‏ وصحة التقسيم تضمن لنا شرطين: 
. حفظ التقسيم lJlبilaنlٽ preserves the data‏ . 
۰ عدم ازدواج البيانات aأةل‏ عأهءأاملال» بسبب التقسيم. 
وعليه فأي إستراتيجية من استراتيجيات التقسيم يجب أن تكون صحيحة بشكل مثبت ۷ا0۲0۷2. 
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فقواعد صحة llتقpaw :Correctness Rules of Fragmentation‏ 
هناك تلاث قواعد يجب توفرها في التقسيم الحاصل ليكون صحيحا هي: 

.۱١‏ أن يكون التقسيم تاما re55‏ eteاcomp‏ (التمام). 

.Reconstruction cliڊll‎ ةle| أن يكون من الممکن‎ .٣ 

۳. أن یکون التقسیم غیر مزدوج (55ع اہ oiزDis).‏ 
\. illتمCompletenesspl‏ . 
ليكن لدينا العلاقة (أو الجدول) ۸ . ولنقسمها إلى العلاقات: ۸۸ ,... ,۸2 ,۸1 يجب أن تكون جميع 
عناصر البيانات في العلاقة ۸ موجودة في هذا التقسيم أي توجد على الأقل في واحده من العلاقات 
.Ri‏ 
وهذا يشبه خاصية في الجبر العلائقي تسمى yأ۲ع٤rop٬p decomposition‏ essاossا»‏ والمعنىی في 
الواقع هو أن تكون البيانات موجودة كلهاء فلا يتم تجاهل أي من عناصرها أثناء التقسيم. 
.Reconstruction cliıll ةدlE| .Y‏ 
تخب أن يكون من المهكن أن نقوم يريف المؤئر ۷ (نبلا): الذئ يقوم باعادة بناء العلاقة ۸ من أ۸ 
وبالطبع فالعملية أ۸ ۷ ستختلف حسب شكل التقسيم, وهذا يعني في الواقع إمكانية إعادة تجميع 
البيانات. 
۳. عدم Jlاjدlaج .(Disjointness)‏ 
هي القاعدة الثالنة من قواعد صحة التقسيمء وتعني بالنسبة للتقسيم الأفقي أن تكون كل السجلات 
(الصفوف) موجودة في قسم واحد فقط, بمعنى عدم ظهور السجل في أكثر من قسم فإن أردنا 
سجلا من قسم آخر علينا جلب القسم كاملا. 
وبالنسبة للتقسيم العموديء تكون كل الأعمدة غير المفتاحية (۸5١0u۳٣/ع70/7-۸/)‏ موجودة في ق سم 
واحد, فمن الضروري تكرار المفتاح الرئيسي أو بعض المفاتيح الأخرى» من أجل إعادة البناء. 
وکل هذا يعني في الواقع: لا يجب ان يو جد ازدواجية في البیانات sعاdup//ca‏ . والإزدواجية تختلف عن 
التكرار/التضاعف في كونها تكرارا غير مقصود وغير مسيطر عليه. 
التقسيم الاساسي والتقسيم انلمشتj‏ ¬‹ټFragmentati0 Primary vs. Derived‏ 
التنفقسيp Primary fragmentation awlwl‏ : 
هو تقسيم يتم | شتقاقه بواسطة آلية اك شاف كء|أءأ٣‏ ا6 محددة,ء تطبق عاى الجدول. 
النقسيم المشنق Derived frag ^€ 1†a†|0١‏ : 
هو تقسیيم ينم | شتقاقه اعتمادا على تقسیم سابق لجدول مرحعي» (قد کون مر بتقسیم آخر 
اسا سى اوو 


PAY, 


_ PROJECT 


ENP | 


مثال: بالنظر إلى ال شكل ال سابق, لدينا: 
PAY (primary) vs. EMP (derived)‏ 
EMP (primary) vs. ASG (derived)‏ 


آليیة اکتنشlز‏ llتقpaw :Heuristics for Fragmentation‏ 
عملية التقسيم عملية معقدةء فاحتمال عدد التقسيمات الممكنةء يتزايد أسيا وفق زيادة الاستعلامات 
المسظة الحتحملة. أا تسى وة اف 0١م‏ وقي الحو التترظى فى الا شلام الط 


كما سيأتي. 1 
فإذا كان عدد الم سندات يساوي ١ء‏ فهذا يعني أن عدد التقسيمات المحتملة من الترتيب : 

)"0)2 = "2 
lلمسiدlت Predicates‏ 
الم سندات كعاةاd١ما۴:‏ هي الجزء الرياضي في جملة الشرط عsءuھاcء WHERE‏ من الإ ستعلام 
المعروف. 
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لتكن (۸۸ ,... A۸2,‏ ,۸)۸1 علاقة. فنقول أن ٧‏ مسند بسيط. إذا كانت من الشكل: 
piOValue where OC { =, <, >, <, =, <>}‏ 
وكامثاة عاى ذلك, الم سندات: 
PNAME = 'CAD/CAM'‏ - 
BUDGET > 200000‏ - 
وعادة تكون مجموعة من الم سندات ضروية لوصف اختيار الصفوف في العلاقة» وتحول أغاب علاقات 
التركيب البولية 8001٤3١‏ المنطقية» إلى شكل طبيعي مقترٺن 0/7 ‘conjunctive ۸0//^al/‏ 
P1? P2^...^ Pk‏ 
نحاول عادة تقسيم الجداول باستخدام أنماط الإختيار المحتملة وفق (عکںuھاء .)N1۴8R۴‏ أما تركيب 
مجموعة من الم سندات ف ي الشكل الطبيعي المقترن فتسمی بال ١/۸٤٥٣۸‏ 
وليكن لدينا مجموعة من الم سندات ف ي العلاقة كالتااي: 
Pr = {P1, P2, ..., Px}‏ 
:Minterm J|‏ 
ليكن لدينا مجموعة مسندات ال ۴۲۳عأ١أ"‏ التالية: 
M = { Mı, Mz, ..., Mz}‏ 
M = {mj| m= ^ Pn (pn€ Pr) }‏ 
مع أخذ الاعتبار للخصائص التالية: 
بالن سبة لام ساوات يکون: !(attr= val) = (ar<> Val)‏ . 
وبالن سبة لامتراجحات .!(attr> val) = (attrsval)‏ 
ليس من الضروري ازدواج المسندات. وخاصة في ال ۲۳٤١أ"‏ الواحدة. 


مثال لل 1,8۲۳ :M‏ با ستخدام جدول الم شاريع أعلاهء نحصل على المسندات الخمسة التالية: 
p1: LOC = 'Montreal'‏ 
p2: LOC = 'New York'‏ 
p3: LOC = 'Paris'‏ 
p4: BUDGET > 200000‏ 
p5: BUDGET <= 200000‏ 

ومن هذه المسندات یمکن تکوین عدد کبیر من ال ۴۲۳ ,N|۸‏ منھا: 

m1: LOC = 'New York' ^ BUDGET > 200000 
m2: LOC = 'New York' ^ BUDGET <= 200000 
m3: LOC = 'Paris' ^ BUDGET > 200000 
m4: LOC = 'Paris' ^ BUDGET <= 200000 
m5: LOC = 'Montreal' ^ BUDGET > 200000 
m6: LOC = 'Montreal ' ^ BUDGET <= 200000 


خصائص |iınJlۃتıرم :Minterm Properties‏ 
.١‏ خاصية إختيار المينتريم (اع5) 
هي عدد الصفوف /السجلات التي تظهر مع كل واحده من المينتيرم, مثلا بالنسبة للمينتريم السابقة 
واعتمادا عاى الجدول زه۲م ال سابق, يكون: 
sel(mı) = 1; sel(mz2) = 1; sel(m4) = 0‏ 
كما ن ستخدم أيضا (3۲۵)۴» للدلالة على عدد صفوف التقسيم الناتج عن المینتيرم :". 
۲. خاصية عدد مرات الوصول للصفوفق بواسطة التطبيق او المستخدمين 
ليكن لدينا مجحموعة الإ ستعلامات: 
Q = {Q1, Q2, ..., da}‏ 
فيكون (1٩)٤٤ة‏ هو عدد مرات الوصول للإستعلام الأول 1 ۷إا6لا. 
التقسيم الأساسي الأفقي Primary Horizontal Fragmentation‏ 
باستخدام عدد مرات الوصول و المينتيرم يمكن توليد التقسيم الأفقي. 
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ليكن لدينا عدد التقسيمات ۷ . عندئذ كل تقسيم معطى للعلاقة ;۸ باستخدام الصيغة إ۴ > حيث أن 
کل صيغة تمثل تعبیر مینیتیرم أو مسند € ۲2م . 
Ri = o Fi (R) where 1 <= i <= WwW‏ 
‘Examples:‏ 
PROJ 1= OBuocer<=200000 (PROJ )‏ - 
PROJ 2= OBuocer>200000 (PRO) )‏ - 
تذکیر: 
التعبیر ( [(۴۸0) ۲<200000ع6د«08 ي ستخدم ف ي الجبر العلائة ي بمعذنى مقابل في لغة ])5Q,؛‏ ويعذي: 
(select*PROJ} where BUDGET >200000)‏ 


ملاحظات متعلقة بالتقسيم الأفقي Horizontal Fragmentation |55ue€5S‏ 
٠‏ يعود إلى مصمم قاعدة البيانات اختيار تصميم التقسيم الصحيح. 
٠‏ وهذا يعتمد عادة على فهم الإستعلامات والتطبيقات الوصول بينها. 
۰ لهذا سيتم وصف آلية الكشف ١‏ اا٣‏ اه" لتحديد التقسيم باختصا 
٠‏ مسألة تعديل التقسيم لاحقا تعتمد على المعلومات الخديدة. اضاقات بیانات أو تفاصيل تصميم 
مثل: 
ده ماذا لو تم إضافة صف لمشروع جديد فيه 600 = ۴۲ 06لا8» هل يؤدي هذا إلى ضرورة 
إنشاء تقسم جديد» ما هي حدوده» أم انه لا يؤثر على التقسيم الحالي. 
تحديد المينتيرم المنlالي‏ ¬nټDeterminati0 :Optimal Minterm‏ 
يجب أن يتسم كل تقسيم بخاصية الاحتمالية المتساوية لوصول كل تطبيق إاى كل صف فيه. 
والصفوف في التقسيمات المختلفة يجب أن تكون لها احتماليات مختلفة للوصول من التطبيقات 
المختلفة. كما نحتاج إلى خاصية التمام ولكن دون تضييع أي سجل» مع الأخذ بالاعتبار وجود صفوف 
جديدة محتملة. ونرید التقليل minimality‏ بالأقسام ولکن دون أن نفرط ٻأُي تقسیم محتمل. وهذا 
يعني وجود م سندات ءعأهءاأكع۲م مطلوبة لتكون مناسبة للتقسيمء مع المحافظة على الشرط التاي 
عند اختيار التقسيم: 
لیکن لدینا تقسیمان :۸ر۴ هما ۴ و ز۴ حیث "=۴ و =۴ يجب أن يكون: 
acc(mi)/ card(fi) x acc(mj)/ card(fj)‏ 
اي بمعZعذ‏ یىی الوصول للام سند رقم i‏ ا يساوي الوصول لام سند 1 : 
Paccess(i) z#Paccess(j)‏ 
القضية الأساسية هي كيف يجب أن تكون الاحتمالات مختلفة لنقوم بإنشاء تقسيم جديد. 


Algorithm for Determining Minter ıs jeڙرıiiıJl|‎ دıدحت خوارزميهة‎ 

القاعدة الأولى : يجزء التقسيم إلى جزئين على الاقل بحيث يكون الوصول مختلفا بينهما من تطبيق/او 
م ستخدم وا حد عای الاقل. 

سوف نستخدم في هذه الخوارزمية المتغيرات التالية: 


R :relation العلاقة‎ 

Pr :set of simple predicates مجموعة مسندات إبتدائية‎ 
Pr' :another set of simple predicates مجموعة م سندات أاخرى‎ 
F :set of minterm fragments مجموعة التقسيمات‎ 


: الخطوة الأولى‎ 
قم بايجاد الحد الأدنى من مجموعة المسندات التامة‎ 
Step 1: Find Complete and Minimal Set of Predicates 
COM_MIN (R, Pr) {// Compute minterms 
/1 find a pisuch that pipartitions R according to Rule 1 
Pr' = pi 
Pr = Pr -pi 
F = fi/ / fiis mintermfragment according to pi 
while (Pr' is incomplete) 
find pj€E Pr that partitions some fkof Pr' 
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Pr' = Pr' U pj 
Pr = Pr -pj 
F = FU fj/ / fjis mintermfragment according to pj 
if 3 pkEPr' which is ron-re/evant{ / / this is complex 
Pr' = Pr' -pk 
F = F -fk 
} 
} 
return Pr' 
} 
Issues of Finding Relevant Fragments ةıwlianl|l‎ تاlميسقتلا ملاحظات على إيجاد‎ 
كيف یمکن لشيء معین ان یکون مناسبا مبدئیا ونری بعدها آنه غير مناسب ؟‎ 
هكن أن نكون فكرت هيديا أن الموقع عامل مهم ومهيز. لأن المواقع المختلفة يتم الوصول إليها‎ 
با ستعلامات مختلفة» ولكنك عندما تقوم بالتقسيم حسب الموقعء يرى آخر أن الأهم في هذه الحالة‎ 
هو ال اeوudط » كما راینا في المثال السابق للتقسيم الأفق ي وهو خلاف يحدث كثيراء لأن كل موقع‎ 
يتجه لأخذ الميزانيات الأعلي.‎ 
هناك إذا قضايا أصعب من أن يفكر فيها المصممء كوجود مسندات كثيرة يمكن ان تستخدم للتقسيمء‎ 


أو ضرورة تقدیم مبررات معقولة للبدء بمسندات معينة؛ فیحب على کل الحال استخدام استعلامات 


مبدئية عند بدء التصميم. 
الخطوة الثانية: أسرد مجموعة المينيتيرم كلها 

Step 2: Define Full Minterm Set 
نحتاج لتعريف كل مجموعة المينيتريم اعتمادا على مجموعة المسندات المعطاة سابقا. وهذا يعطي‎ 


عدد کبیر یتزاید اسیا حسب عدد الم سندات, مثلا: 
Mı= P1,M2= P2,M3= P3,M4= P4, M5= Ps,‏ 
Mo= p1^ P2, M7 = P1? P3, ..., Mio= P2 P3, ...,‏ 
mle= p1^ P2^ P3, Mi7= P1? P2? P4, ...,‏ 
mM26= P1 ^ P2? P37 P4,‏ 
m31= Pp1^P2^P3^ P47 P5s‏ 


الخطوة الثالثة: حدد الا ستدلالات 
Step 3: Define Inferences‏ 
نعرف مجموعة من الإ ستدلالات بالإعتماد عاى الم سندات التي لدينا. 
مثلا بافتراض لدينا القيمتين 1ا۷۵ و 2ا۷۵ تامتان وتتمم كل واحدة الأخرى. <سب الخطوة الأول ى 
وكانت الم سندات كالتا[ي: 
pı: att= val1l‏ 
p2: att= val2‏ 
نستطيع الحصول على الاستدلالين أ وأ : 
iı: (att= val1) => !(att= Val2)‏ 
i2: (att= val2) => !(att= vVal1)‏ 
فتكون مجموعة المينترم الممكنة: 
mı: (att= val1) ^ (att= vVal2)‏ 
mz: (att= val1) ^ !(att= val2)‏ 
!(att= val1) ^ (att= val2)‏ :ڊm‏ 
m4: !(att= val1) ^ !(att= val2)‏ 
عندئذ بالاستعانة بالاستدلالين اعلاه» نخرج بالاستنتاج التالي: المینتیرم ۳1 و 2" لا يمكن قبولهما 
وا نهما يناقضان الإستدلالات السابقة» ونقوم بحذفهما من مجموعة المينتيرم. 
الخطوة الرابعة: التخلص من المينتيرم المضمنة أو الجزئية 
Step 4: Eliminate Subsumed Minterms‏ 
نتخلص من كل مينتيرم موجود في مينتيرم أخر من مجموعة المينيتيرمز» مثلا: 
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۰ Ma= P1, Mo= P2, Me= p1 ^ إذا كان 2ص‎ 
me 2 Ma and Me 23 Mٍم عندئذ نقوم بحذف ۾" و م" لانهما موجودان في "۳ |ي أن‎ 
وب شكل م شابه ننظر لامثال التا[ي:‎ 
-İf: Ma= Pı ^ P2, Mp= P1 ^ P3, and me= p2 ^ p3 as well as ma= P1 ^ P2 ^ P3 
- Then: eliminate Ma, Mp, and mc because Mma 2 Ma , Mma 2 Mp and Mua 2 mec 
الخطوة الخام سة: نحسب جدول المينيتيرم كمراجعة ااخطوات ال سابقة‎ 
Step 5: Calculate Minterms for Table 


التقسيم الأساسي الأفقي PHORIZONTAL‏ 

{ } 

Pr' = COM_MIN(R, Pr) الم سندات متتامة.‎ 

determine set of minterms M تحديد مجموعة المنيتيرم‎ 
determine inference set | among Pr' وفق أتحديد مجموعة الا ستدلال‎ ٣ 
eliminate contradictory mi's according to | from M lpalۃختۃتwlڊب‎ ضقiتll‎ ai 
eliminate subsumed minterms التخلص من المينيتيرم الجزئية‎ 

what is left in M is horizontal fragmentation ما تبقى الآن هو التقسيم الأفقي‎ 

} 


فیما يلي مثال کامل ینفذ ما سبق على الجدول [۴۸0: 


Example 


step 1: Identify relevant predicates 


p,: LOC = 'Montreal' 

Pp: LOC = 'New York' 
pj: LOC = 'Paris' 

p,: BUDGET > 200000 
pş: BUDGET <= 200000 
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Defıne Full Mınterm Set 


: LOC = ‘Montreal’ 

: LOC = 'New York' 

: LOC = ‘Paris’ 

: BUDGET > 200000 

;: BUDGET <= 200000 

: LOC = ‘Montreal’ ^ LOC = ‘New York’ 

: LOC = ‘Montreal’ ^ LOC = ‘Paris’ 

;: LOC = ‘Montreal ^ BUDGET > 200000 

: LOC = ‘Montreal’ ^ BUDGET <= 200000 


m,gi: LOC = ‘New York’ ^ LOC = ‘Paris’ 
m,,: LOC = ‘New York’ ^ BUDGET > 200000 
m,): LOC = ‘New York’ ^ BUDGET <= 200000 


Define Full MIınterm Set (cont. ) 


: LOC = ‘Paris’ ^ BUDGET > 200000 

: LOC = ‘Paris’ ^ BUDGET <= 200000 

: BUDGET > 200000 ^ BUDGET <= 200000 

: LOC = ‘Montreal’ ^ LOC = 'New York’ ^ LOC = ‘Paris’ 

: LOC = ‘Montreal’ ^ LOC = ‘New York’ ^ BUDGET > 200000 

: LOC = ‘Montreal’ ^ LOC = ‘New York’ ^ BUDGET <= 200000 

: LOC = ‘Montreal’ ^ LOC = ‘Paris’ ^ BUDGET > 200000 

: LOC = ‘Montreal’ ^ LOC = ‘Paris’ ^ BUDGET <= 200000 

: LOC = ‘Montreal’ ^ BUDGET > 200000 ^ BUDGET <= 200000 
: LOC = ‘New York ^ LOC = ‘Paris’ ^ BUDGET > 200000 

: LOC = ‘New York’ ^ LOC = ‘Paris’ ^ BUDGET <= 200000 

: LOC = ‘New York ^ BUDGET > 200000 ^ BUDGET <= 200000 
: LOC = ‘Paris' ^ BUDGET > 200000 ^ BUDGET <= 200000 
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Define Full Minterm Set (cont. ) 


mag: LOC = ‘Montreal’ ^ LOC = ‘New York’ ^ LOC = ‘Paris’ * 
BUDGET > 200000 

my,: LOC = ‘Montreal’ ^ LOC = ‘New York’ ^ LOC = ‘Paris’ * 
BUDGET <= 200000 


mMyg: LOC = ‘Montreal’ ^ LOC = ‘New York’ ^ BUDGET > 200000 * 
BUDGET <= 200000 


myg: LOC = ‘Montreal’ ^ LOC = ‘Paris’ ^ BUDGET > 200000 ^ 
BUDGET <= 200000 

my: LOC = ‘New York’ ^ LOC = ‘Paris’ ^ BUDGET > 200000 ^ 
BUDGET <= 200000 

my,: LOC = ‘Montreal’ ^ LOC = 'New York’ ^ LOC = ‘Paris’ * 
BUDGET > 200000 ^ BUDGET <= 200000 


Define Inferences 


° Inferences: 


Pp, =2 ~p» Pş => ~P, 
Bj Se E pj =+ p 
Pp; =2 ~p, P4 =2 ~ps 
Pp, => ~Pq Pp; => ~P, 
°. Left with only: 
m,: LOC = ‘Montreal! my: LOC = ‘Montreal’ ^ BUDGET > 200000 


mg: LOC = ‘Montreal’ ^ BUDGET <= 200000 
m,,: LOC = ‘New York’ ^ BUDGET > 200000 
mg: LOC = ‘Paris’ m,,: LOC = ‘New York’ ^ BUDGET <= 200000 
m,: BUDGET > 200000 mg: LOC = ‘Paris’ ^ BUDGET > 200000 

mg: BUDGET <= 200000 M4: LOC = ‘Paris’ ^ BUDGET <= 200000 


my: LOC = ‘New York: 


° After subsumption, only Mg, Mg, M11, M2, M43, Mm,4 remain 
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Actual Partitions 


o The four actual partitions are: mg, m11, mo, mı 


PNAME BUDGET 
150000 
se Develop. 135000 New ork 


AD/C 250000 
TT ame 3300 


‘° The two partitions me and m..„. have no data 


التقسيم الأفقي المشنj Derived Horizontal Fragmentation‏ 
في هذا النوع يكون التقسيم بالاعتماد على جدول مشتق سابقا» متلا في الشكل التالي نقوم 
بتقسيم الجدول E1۲۴‏ إعتمادا على تقسيم اساسي للجدول ۴۸۲. 


PAY 
TITLE, SAL 
L1 
EMP PROJ 
¥ 
ENO. ENAME. TITLE PNO, PNAME, BUDGET, LOC 
E نے‎ 
2 aE 
ASG سے ا‎ 


ENO. PNO, RESP, DUR 


بإفتراض أن الجدول ۴۸۷ قد ق سم < سب: 
PAY1= Osalary<=30000 (PAY)‏ 
PAY2= Osalary>30000 (PAY)‏ 
عندئذ نقوم بتقسيم الجدول ۴۷۴ بسهولة اعتمادا على تقسيمنا ل ۴۸۷, وذلك با ستخدام علاقة 
الارتباط 0|١‏ ( التي يرمز لها بالرمز «٠‏ ف ي الجبر العلائة ي كالتاي: 
-EMP;= EMP saPAY; for all i‏ 
ويعني ذلك استخدام المفاتيح الأجنبية والرئيسية بين الجدولين لتكوين مسندات تقسيم الجدول ٤۷۴‏ 
كل مره أ» وفق أحد تقسيمات ۴۸۲ المناظرة. ويكون ال شرط بالطبع: 
EMP.TITLE = PAY.TITLE‏ 
قدا اقيم تمد بالطة على يانات كل من الخدولين: تالخ لهذا هى تقسيما شقا : 
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تنقسیم مشتز للجدJa Derived Fragmentation for ASG ASG‏ 
والآن عندما نقوم بعمل تقسيم للجدول 456, لدينا جدولين أو علاقتين مرشحتين للتقسيم, بالنظر 
إلى الشکل أعلاه. هما ۴۷۶ و [۸0. 
نختار التقسيم الذي نرید حسب : 
- خصائص الربط الأحسن بين الجدولين. 
- الاستخدام الأكثر في التطبيقات فيجب الأخذ بالاعتبار ان اختيار التقسيم يكون دائما مرتبطا 
با لا ستخدام. 
ليس من السهولة أن نقرر فذلك يعتمد على: 
- حجم العلاقات الجزئية. 
- نوع الإرتباط الموزع. 
- الاستعلامات المتوازية. وتوزيع المعالجات عبر النظام؛ وحجم عمليات الدمج والاتحاد 
الم ستخدمة. 
Image of Derived Horizontal Fragmentation‏ 
EMP ASG‏ 


لماذا لا نقوم بالتقسيم المشتق من كلا الجدولين في الحالة السابقة : 
كوت الأمر اكت قفتا لو قمغا نذلك وها لا تحقق هذف التفسمم الط الذف تخدذةخ ائه 


EMP ASG PROJ 


الخلاصة وÞDIا‏ ښwتiتlجz :Conclusi0n‏ 
٠‏ يعتمد تصميم قاعدة البيانات الموزعة على : 
ا الأولي للمؤسسة» وعدد مرات ومواقع د التطبيق للبيانات. 
جداول البيانات توضع قرب التطبيق الذي يحتاجها أكثر من غیره. 
٠‏ تقسيم الجدول مفيد في نظم قواعد البيانات الموزعة, عندما يكون للمستخدمين والتطبيقات 
متطابات مختافة للوصول إلى نفس الجدول. 
٠‏ التقسيم مفيد بإاتاحته وصولا سريعا خلال المرجعية المحلية للجدول. 
٠‏ المعايير التي تتحكم بتقسيم الجدول هي: 
ه عدد مرات الوصول. 
ه الموقع يتحكم بعملية التقسيم. 


ه الا ستعلامات والم سندات الم شتقة من العلاقات. 
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Distributed Database Systems - David Silberberg 
Distributed Databases Desig? ةعزjومnل| تصميم قواعد البيانات‎ -۲ 


Vertical partitioning 


Vertical partitioning is complex 

If number of non-key columns = m, the number of possible fragments is the mth Bell 
number B(m) xz mm for large m 

This is a big number 


Frag(a,b) = a, b | ab B(2) 
Frag(a,b,c) = a, Frag(b,c) | ab, c | ac, b | abc B(3) 
Frag(a,b,c,d) = a, Frag(b,c,d) | ab, Frag(c,d) | 

ac, Frag(b,d) | ad, Frag(b,c) | abc, d | 

abd, c | acd, b | abcd B(4) = 15 

Frag(a,b,c,d = a, Frag(b,c,d,e) | ab, Frag(c,d,e) | 

ac, Frag(b,d,e) | ad, Frag(b,c,e) | 

ae, Frag(b,c,d) | abc, Frag(c,d) | abd, Frag(c,e) | 

abe, Frag(c,d) | acd, Frag(b,e) | ace, Frag(b,d) | 

ade, Frag(b,c) | abcd, e | abce, d | abde, c | 

acde, b | abcd B(5) = 52 


Sample clustering 

q1: SELECT budget FROM proj WHERE pno = value 

q2: SELECT pname, budget FROM proj 

q3: SELECT pname FROM proj WHERE loc = value 

q4: SELECT sum(budget) FROM proj WHERE loc = value 


Define a matrix from the use() function 


A1 A2 A3 A4 (loc) 
(pno) (pname) (budget) 

q1 1 0 1 0 

q2 |0 1 1 0 

q3 |0 1 0 1 

q4 |0 0 1 1 


This does not help us because we don't know the access frequency of the attributes 

We need the access frequency to calculate attribute affinity between two columns Ai, Aj - 
aff(Ai, Aj) 

The attribute affinity between two attributes Ai and Aj of a relation 


2> (kluse(qk,Ai) & use(qk,Aj)) > (vPAYI) [ refl(qk) accl(aqk) ] 

where: 

refl(qk) is the number of access to attributes Ai and Aj for each application qk at site S| 
and 
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accl(qk) is the access frequency of qk for each site 


Suppose 3 sites and refl(qk) = 1 for each site 


acc1(q1) = 15 acc2(q1) = 20 acc3(q1) = 10 
acc1(q2) = 5 acc2(q2) = 0 acc3(q2) = 0 
acc1(q3) = 25 acc2(q3) = 25 acc3)43) = 25 
acc1(q4) = 3 acc2(q4) = 0 acc3(q4) = 0 


The attribute affinity matrix 


A1 A2 A3 A4 (loc) 
(pno) (pname) (budget) 

A1 | 45 0 45 0 

A2 0 80 5 75 

A3 45 5 53 3 

A4 |0 75 3 79 


aff(A2, A2) = acc1(q2) + acc2(q2) + acc3(q2) + 
acc1(q3) + acc2(q3) + acc3(q3) = 80 

aff(A2, A4) = acc1(q3) + acc2(q3) + acc3(q3) = 5 

etc. 


Clustering Algorithm 
For small case, can examine the matrix 


A1 A3 A2 A4 (loc) 
(pno) (budget) (pname) 

A1 | 45 45 0 0 

A3 45 53 5 3 

A2 0 5 80 15 

A4 |0 3 15 79 


Bond Energy Algorithm for global affinity measure: 


AM = > (i=1 to n) > (j=1 to n) 
aff(Ai, Aj) [aff(Ai-1, Aj) + aff(Ai+1, Aj) + aff(Ai, Aj-1) + aff(Ai, Aj+1) ] 


aff(A0O, Aj) = aff(Ai, A0) = aff(An+1, Aj) = aff(Ai, An+1) = 0 // boundary 
Since the algorithm is symmetric, we can do it in two pieces - horizontal & vertical 
AM horizontal = >, (i=1 to n) > (j=1 to n) aff(Ai, Aj) [aff(Ai, Aj-1) + aff(Ai, Aj+1) ] 


AM vertical = > (i=1 to n) > (j=1 to n) aff(Ai, Aj) [aff(Ai-1, Aj) + aff(Ai+1, Aj)] 


Algorithm 
Initialize - pick any column 
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lterate 

Select the next column and try to place it in the matrix 

Choose the place that maximizes the contribution or global affinity - contribution function is 
cont() 

Repeat the process for rows. However, since AA is symmetric, just reorder the rows! 


Bond Energy Algorithm (BEA) { 


input: AA 
output: CA 


// put the first two columns in 
CA(*, 1) <- AA(*, 1) 
CA(*, 2) <- AA(*, 2) 


// for each of the rest of the columns of AA, 
// choose the best placement 
while (index <= n ) { 
// calculate continuity of each 
// possible place for new column 
for (i=1; i< index; i++) { 
calculate cont(Ai-1, Aindex, Ai); 
calculate cont(Aindex-1, Aindex, Aindex+1); // boundary 
loc <- placement given by maximum cont() 
for (j=index; j>loc; j--) { 
CA(*,j) <- CA (*, j-1); 
} 
CA(*, loc) = AA(*, index); 


index <- index + 1; 


// reorder the rows according to the placement of columns 


1 


We can simplify the calculation for the total bond energy. 
Remember 


AM = > (i=1 to n) > (j=1 to n) aff(Ai, Aj) [aff(Ai, Aj-1) + aff(Ai, Aj+1) ] 
which is: 
AM = > (i=1 to n) > (j=1 to n) [aff(Ai, Aj) aff(Ai, Aj-1) + aff(Ai, Aj) aff(Ai, Aj+1) ] 


AM = > (j=1 to n) [ z2 (i=1 to n) aff(Ai, Aj) aff(Ai, Aj-1) + 
z2, (i=1 to n) aff(Ai, Aj) aff(Ai, Aj+1) ] 


Define bond() energy between Ax and Ay 
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bond (Ax, Ay) = >, (z=1 to n) aff(Az, Ax) aff(Az, Ay) 
AM is rewritten as: 

AM = > (j=1 to n) [ bond(Aj, Aj-1) + bond(Aj, Aj+1) ] 
Consider a matrix of 


A1A2...Ai-1AIAjAj+1...An 


AMold = AM' + AM" + 
bond (Ai-1,Ai) + bond (Ai,Aj) + bond (Aj,Ai) + bond (Aj,Aj+1) 
= X (l=1 to i-1) [ bond(Al, Al-1) + bond(Al, Al+1) ] + 
x (I=1 to i+2) [ bond(Al, Al-1) + bond(Al, Al+1) ] + 
2bond(Ai,Aj) 


Consider placing Ak between Ai and Aj 


AMnew = AM' + AM" + 
bond (Ai-1,Ai) + bond (Ai,Ak) + bond (Ak,Ai) + 
bond (Ak,Aj) + bond (Aj,Ak) +bond (Aj,Aj+1) 
= > (l=1 to i-1) [ bond(Al, Al-1) + bond(Al, Al+1) ] + 
z2, (l=1 to i+2) [ bond(Al, Al-1) + bond(Al, Al+1) ] + 
2 bond (Ai,Ak) + 2 bond (Ak,Aj) 


So cont() is: 


cont(Ai, Ak, Aj) = AMnew - AMold 
= (>.'s cancel) + 
2 bond (Ai,Ak) + 2 bond (Ak,Aj) - 2bond(Ai,Aj) 


Partitioning Algorithm 

We can eyeball the result matrix to determine the best places to perform vertical 
fragmentation 

However, we would like to do it algorithmically 

lt may be more accurate 

Can't always eyeball the results 


A1A2 ...Aj Aj ...An 
A1۸2 ... Aj [TA 
Aj ... An BA 


Examine the set of queries Q = {q1, Q2, ..., qq } 
Set the partition to ensure that most of the queries access either one or the other partition 


AQ(qi) = { Aj | use(qi, Aj) = 1} 
TQ = {qi | AQ(qi) c TA } 
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BQ = { qi | AQ(qi) c BA } 
OQ = Q - { TQ-BQ } 


Next define counts of queries 

CQ = > (qieQ) Z(vSj) refj (qi) accj (qi) 
CTQ = > (qieTQ) Z(v5j) refj(qi) accj (qi) 
CBQ = > (qieBQ) >(vSj) refj(qi) accj(qi) 
COQ = > (qieO0Q) >(vSj) refj(qi) accj(qi) 
Determine the best cut-off point Zz 

There are n-1 choices 

The best partition is maximized at: 

Zz = CTQ*CBQ - COQ2 


Unfortunately, the following could be the best partitioning: 
___ Bonn 
ا‎ 
| 


Need to shift one row at a time and rerun the partitioning algorithm 
Prove correctness 

Completeness 

A (set of attributes of Relation) = u Ri 


Reconstruction 


FR = {R1, R2, R3, ...} // set of fragments 
R= K Ri: V RIKE FR, K = key 


Distjointness -- true, modulo the keys or the tuple identifier 
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Distributed Database Systems - David Silberberg 
Semantic Data Co"^tr0ol] النحكم المعنوى بالبيانات‎ .> 

nمقدnة :Introducti0n‏ 
جميع قواعد البيانات. المركزية والموزعة» تحتاج إلى تحكم بيانات معنوي» وهي شروط معينة للبيانات 
يتم ضبطها من قبل نظام إدارة قاعدة البيانات. وهذا يعني أن المستخدمين سينجزون العمليات 
الصحيحة التي تتناسب مع الصلاحيات المخولة لإډم :authorized‏ 

- يستطيع المستخدم فقط إدخال» تحدث و حذق البيانات حسب صلاحياته في قاعدة البيانات. 

- يمكن للمستخدم أن يستعلم فقط عن البيانات التي يحق له الوصول إليها. 

- للمستخدمين القدرة فقط على القيام بالأشياء الصحية فقط!. 
التحكم من أجل الأمنية 
يمكن أنجاز أمنية البيانات بثلاثة طرق: هي المناظير كسها۷. و قيود الأمنية اأ u٤مŠS‏ 
g «constraints‏ فيود السلامة المعiنوية „Semantic integrity constraints‏ 
إن انتهاك واحد أو أكثر من هذه الضوابطء يؤدي مباشرة إلى رفض تنفيذ العملية. وعموماء فالصلاحيات 
أو الامتيازات كع وء|اأ۷أ٣م‏ هذه تعطى من قبل مدير قاعدة البيانات 08۸ . كما سنوضح فيما يلي. 
الإجرlء‏ اJلnمط¦طبقة :Procedure‏ 
في البدء نراجع الحلول المستخدمة في قواعد البيانات المركزية (غير الموزعة)؛ و من ثم نناقش بعض 
التعقيدات التي نراها في قاعدة البيانات الموزعة. 
يجب أن نخزن قواعد الأمنية وإجراءاتها في كتالوج قاعدة البيانات» وعندما نقوم بتوزيع كتالوج قاعدة 
البيانات» وهنا تظهر كثير من التعقيدات» والسؤال في هذه الحالة. في أي الحالات نسمح بازدواج 
تقدیم هذه القواعد ومتی نوزعها فقط بدون ازدواج. 
إدارة الnمنظور :View Mڇanagene nt‏ 
تعریف المنظور :View‏ 
المنظور هو جدول (علاقة)افتراض ي 0۸ ۵1ا۲ اةلا٣‏ أ۷ فلا يتم تجسيده تماما كما هي الجداول 
الرئيسية» ولكن بيانات المنظور تأتي دائما من جداول رئيسية» ويعتبر نافذة لرؤية المستخدم إلى 
قاعدة البيانات» حتى لو كانت رؤية محدودة من أجل الأمنية. فالمخطط الخار + ي External sche m35‏ 
یمکن أن کون أنواعا مختلفة من المناظير إلى قاعدة البيانات. 
وتستخدم المناظير أساسا لتنفيذ أمنية البيانات» فهي من جهة تساعدة على إخفاء المعلومات علا" 
rmationهnfا,‏ وذلك بعرض فقط المعلومات المخول للمستخدم مشاهدتها أو الاستعلام عنها. 
المناظير في قاعدة البيانات المرکjزيةö :Views in Centralized Database‏ 
المثال التااي پينلتد ی منظورا | ,SYSAN anam‏ سا عد الم ستخدم فقط عاىی رؤية رقم الموظف وإ دمه 
إذا كان الموظف يعمل فقط كمحال نظام. 

CREATE VIEW SYSAN (eno, ename) AS SELECT eno , ename FROM emp 
WHERE title = 'System Analyst’ ; 


ENO___|ENAME 


E8 [J.Jones | 


ويمكن التعامل مع المنظور كأنه جدول عاط7a View is Treated as a‏ 

لو كان لا شخص الذي ي ستخدم الجدول م۳۴ يملك فقط صلاحية الوصول إلى الموظفين الذي يعملون 

كمحلاي نظام ف سوف يعط ي امتيازا عا ى المنظور ١۷53ء‏ وليس على الجدول م"ع. 

ومع هذا فالمنظور SYSAN‏ يمکن أن ي ستخدم مثل جدول ور ستدع۶ګ ى وي اي 1 ستعلام, مذلا: 
SELECT ename, pno, resp FROM sysan, asg WHERE sysan.eno= asg.eno‏ 

وتسمى عملية تحويل استعلام معبر عنه بالمنظورء إلى استعلام معبر عنه بالجدول بتكييف الإستعلام 

.query modification 
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Query Modification نكيف J|lاiwعغنڻ ۾‎ 

هذه العملية تنفذ بواسطة معالج الاستعلام 550۲ع٣٤‏ ١۲م‏ 1€۲۷ا , فالاستعلام السابق يحول داخليا إلى 

الا ستو لام: 

SELECT ename, pno, resp FROM emp, asg WHERE emp.eno= asg.eno AND title = 
‘System Analyst’; 


المناظير الديناميكية كsسwعا۷‏ 
هو منظور ينفذ ويعطي نتائج مختلفة حسب معيار معين»ء فالمنظور التالي ٤5N۸۷N۴‏ تختلف نتيجة 
تنفيذه حسب المستخدم الذي ينفذه» وذلك حسب القيمة التي ترجعهما الدالة 5۴۴ل. 

CREATE VIEW ESNAME AS SELECT E2.eno, E2.ename, E2.title FROM emp E1, emp E2 

WHERE E1.title = E2.title AND E1.eno = USER 

وعلى هذاء فالاستعلام التالي سوف يعرض جميع الموظفين الذين يعملون في القسم الذي يعمل به 
الم ستخدم الذ ي ڍ ستعرض الا ستعلام. 
تحديث المنظور :View Updates‏ 
هناك شروط ضرورية لكي يسمح نظام إدارة قاعدة البيانات بتحديث المنظور وذلك بإاضافة البيانات 
المدخلة أو المحذوفة المعدلة إلى الجدول الأساسيء ومن هذه الشروط: 
يڃب أن ي شمل المنظور عاي جميع المفاتيح الرئيسية والأجنبية Primary and fه۲ei9١ ۸٥۷5‏ , وكذلك 
عاى الأعمدة التي ي شترط أن لا تكون فارغة 05 C01u‏ اا ."0-u‏ مثلا عند الإدخال إى الجدول م۳ع 
عن طرق المنظور 5۲54١‏ يجعل العمود أأأ فارغا, لأن العمود ١أ‏ ليس من الأعمدة في المنظور. 
مثال اخر: 
لو كان المفتاح الرئيسي للجدول في المنظور التالي هو العمود 0٠ء‏ فالإدخال إليه عن طريق المنظور 


کون متعذرا: 

CREATE VI EW VI EW1 AS SELECT ename, title FROM emp; 
إدارة المنظور في قواعد البيانات الموزعة‎ 
View Management in Distributed DBs 
إدارة المنظور في قواعد البيانات الموزعة من القضايا المهمةء وتظهر عندئذ عدة إشكالات» خاصة أنه‎ 
قاعدة البياناتء کہا أنه يمکن أن تعامل‎ fragments يصعب أن تکون المناظير معرفة < سب اة سام‎ 
المناظير كأي جدول في قاعدة البيانات الموزعةء وهذا يقتضي تخزينها في كتالوج قاعدة البيانات بنفس‎ 
الطريقة.‎ 
وبخلاف ذلك تظهر بعض إشکكالات التوزيعء متلا ڦي أي المواقع (الموزعة) يتم تخزین تعریفات المنظور‎ 
عادة يتم تخزينها في بعض المواقع التي تحتوي على التقسيمات العائدة إليها.‎ .؟view‎ definitions 
وهذا جيد في حالة كون المناظير متوافقة مع التقسيمات المصممة» ولكن في الحالة المعاكسة تصبح‎ 
المسألة أكثر صعوبة» حيث يجب تعريفها في واحد على الأقل من تلك المواقع.‎ 
يقترح البعض أن تكون المناظير مبسطة لكي تتوافق مع التقسيمات المصممة» بحيث ن ستخدم‎ 
الاستعلام الواحد من أكثر من منظور مثلاء وبحيث يتكرر المنظور مع التقسيم في حالة تكرر التقسيم.‎ 
المناظير في جميع المواقع» رغم التكلفة الكبيرة للصيانة‎ 0u اما الخيار الأخير» فيقترح ازدواجية عاهءآام‎ 
والتحديث في هذه الحالة» ورغم بقاء مشكلة متعلقة بالتقسيمات التي تعود لها المناظير» ولهذا يجب‎ 
أن يكون ازدواج المناظير جزئيا.‎ 
٩16۲۷ وفي كل الحالات السابقة. فإن الاستعلام من المنظور يظل خاضعا لعملية تكييف الاستعلام‎ 
الموضحة أعلاه» من أجل دمج بيانات القيود والجداول عند جلب المنظور.‎ .صdification‎ 
إن الوصول إل ى المناظير في الجداول الموزعة مكلف نوعاء فهو يحتاج إلى مساعدة ما قبل الترجمة‎ 
ومن عملاه كاقطات كا0 اsممSn مخزنة من الجداول, كما يحدث في م ستودعات‎ , Pre-compiاation‎ 
هاهلء ويعيب ذلك ضرورة عدم الوصول إلى المناظير إلا في أوقات محددةء تكون‎ ۷2۲۴٣05۵ البيانات‎ 
فيها اللقطات محدثةء كما أنه يجب في هذه الحالة أن يكون المستخدمين موافقين على احتمال كون‎ 
البيانات تقريبا محدتة» وليس تماما.‎ 
Data Security ٽlilلJl أمنية‎ 
authorization contro/ تٽlزlيتمlلlب من أساليب دعم أهتبة التانات آبخاء و اة الحماية بالتحكم‎ 
المصرح بها لكل مستخدم, تقوم حماية البيانات بمنع أي وصول غير مصرح به إلى البيانات» وذلك‎ 
بتشفير(تعمية) البيانات باستخدام أساليب التشفير المعروفة» كالطريقة القديمة للمفتاح الخاص 0۴5,؛‎ 


وطريقة التشفير بالمفتاح Jlع|۾ .public-key‏ 
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يتم التحكم بالامتيازات بطريقة مشابهة لطريقة نظام التشغيل 05 في التحكم بامتيازات بنظام 
الملفات. حيث أنه في النظم الموزعة 0815 ١ع‏ ناكأ تقوم عدة من المواقع بحماية البيانات من 
او غير المصرح به لعدد من المستخدمين» من المواقع الأاخرى او من الموقع نفسه. 
الوت النظم المرکjزية :Centralized Systems Approach‏ 
تقوم انظ غير الموزعة أولا بالتحكم بالوصول إلى صفوف البيانات ٤5‏ املا حسب المعيار )U56٣,‏ 
(اecزob operation,‏ » والمعيار (مستخدم, عملية» كائن) يقصد به» التصريح لمستخدم معين بتنفيذ 
عملية معينة على كائن معين»ء هذا الكائن يكون جدولا أو منظورا أو غير ذلك كما أن تعريف الم ستخدم 
إلى النظام يكون بالمعيار (0455۷0۲0 ,۷5€۲ا)» بحيث لا يكفي اسم المستخدم وإنما ضرورة التأكد من 
كامة المرور. والكائنات في نظام التشغيل هي الملفات فقط. أما في قاعدة البيانات» فهي كما أسلفنا 
الجدول أو فة تكون الةلاقة. الغمودء أو الصقة كما أنه يكن لهدير قاعدة الانات تخدبد أك كاننات 
إضافية. 
سياسات منح وجب |lاnۃjly :Grant and Revoke Policies‏ 
الصيغة المستخدمة ×ةأ٣۷ء 5Q1‏ هي: 
GRANT <privilege> ON <object> TO <user>‏ 
REVOKE <privilege> FROM <object> TO <user>‏ 
حيث أن: 
<privilege> = insert, update, delete, select, grant‏ 
<user> = public, any user name‏ 
وتخزن هذه التفاصيل في قاموس البيانات» مع إضافة المستخدم الذي منح كل صلاحيةء وفي الغالب 
يكون مدير قاعدة البيانات 084 هو الذي يمنح الامتيازات لجميع المستخدمين» وهذا لا ينفي قدرة أي 
مستخدم على منح امتیازا له امتیاز منحه 9۲۵۸ = <عوعاأ۷أ٣م>‏ لأي م ستخدم آخر. فعند منج 
المستخدم امتيازا لا يملكه هو لا ينفذ» وكذلك يستطيع المستخدم حجب الامتياز الذي منحه هوء ولا 
يستطيع بالطبع حجب ما لم يمنح. 
تتالي ح>جı‏ |ںlۃتjl :Cascading RevoCati0"‏ 
هناك حالات كثيرة توضح تعقيد حجب الامتياز» ويمكن توضيح هذا بالمثال الرسومي التالي: 
A grants privileges to B (for some object), who grants‏ — 
privileges to C‏ 
A revokes privileges from B, which cascades to revoking‏ — 
privileges from C‏ 


A 


A 
أ‎ 
ب‎ 
B > B 


۲. ما يخص قواعد البيانات nl|lمjgعة Distributed DB | ssues‏ 
هناك مشاكل إضافية مختلفة عن التعامل مع المناظير ومجموعات المستخدمين» منها مسألة التحقق 
من هوية المستخدم عن بعد Remote user authentica0۸‏ لاموقع الموزع؛ وكذلك فشسااة إدارة قواعد 
الصلاحيات والامتيازات الموزعة. 
بخصوص التحقق عن بعد ,Remote auth entica†10١‏ يمكن وضع قائمة بجميع المستخدمين وكلمات 
مرورهم في جميع المواقع الموزعة. مما يجعل دليل إدارة المستخدمين Directory management‏ 
م سالة مكافة نوعا ماء حيٽث يجب ان یکون کل موقع محدتا بحمیع المستخدمين» فيستطيع کل 
دستخدة الدخول من وااى أي موؤقع. على أن يقوم كل موقع بصيانة والحفاظ على المستخدمين 
المحليين لديه 5۵۲5ل اة٣٤٠|,‏ متواصلا مع المواقع البعيدة الأخرىء وهذا يجعل إدارة المستخدمين أكثر 
كفاءة. 
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إدارة قواعد التحقق من الۈوية Authorization Rules‏ 

هناك عدة خيارات متاحة منهاء التكرار الكامل ۵4عاهةءاامع٣‏ ۷ااا۴» حيث يستطاع معالجة قواعد التحقق 
في كل مرة يتم فيها تكييف الاستعلام ١10ةء|۴ا١۵"‏ لعا فيكون التأكد من الهوية عند معالجة 
تنفيذ الاستعلام نفسه. 

الخيار الآخر هو التوزيع ١۴٤ا‏ ٠|٣†ءأ0»‏ حيث يتم توزيع قواعد التحقق مع التقسيمات الموزعة» وهذا يكون 
مكلفا في الصيانة ١أة†أ١أة"‏ 0ا راأكه€. ولكنه جيد إذا كانت تقنية المرجعية المحلية ممتازة» ويتميز 
خيار التوزيع بعد ضرورة ترجمة التحقق مع الاستعلام. 

ويمكن التعامل مع المناظير وكانها جداول 5٣۸٥ماع‏ keاا are treated‏ sسView.‏ وقي هذه الحالة تكون 
إدارة المناظير سهلة» خاصة عند تكرار قواعد التحقق من الصلاحية» كما في الخيار الأول» أما في 
الحالة الثانية. التوزيعء تكون إدارة المناظير صعبة. خاصة لو كانت المناظير نفسها معرفة في الأة سام 
الموزعة. 

ولتسهيل العملية تخصص المناظير لكل موقع على حده» ويعرق المنظور حسب موقع معينء وتكون 
لدينا أيضا مناظير عامة. أما المنظور المحلي فيمكن أن يستدعى من الموقع البعيد با ستخدام | سم 
المنظور وا سم الموقع مثلا 1عاأئ©@W1ء|۷,‏ تعذي المنظور ۷|0۷1 ف ي الموقع ۴1 أك وهذا يساعد 
عاى تحقق الصلاحيات وفق تحقق المجموعات a10۲2‏ كم uا9۲]0.‏ حيث تصنف المناظير حسب 
المواقع. 


التحكم بالسلامة |nJlمعنوıة Semantic | ntegrity Control‏ 
كيف تضمن اتساقية /تناسقية قاعدة البيانات؟» في قاعدة البيانات غير الموزعة تكون الاتساقية اكثر 
سهولة» ولكن كيف نضمن اتساقية قواعد البيانات الموزعة» فلا يؤدي أي خطأً في التصميم أو التنفيذ 
إلى ضياع أجزاء منهاء أن تناقضها. 
نقول أن قاعدة البيانات متناسقة إذا كانت ملبية لشروط السلامة المعنوية» فشروط السلامة المعنوية 
integrity constraints‏ anticصعs‏ هي معرفة عن مدی ضمان تناسق قاعدة البیانات» بحیث لا نسمح 
بتأثر قاعدة البيانات جراء أي حالة عدم تناسق تظهر لناء ويقدم لنا نموذج البيانات وصفا لبعض هذه 
القواعد والشروط. من خلال العلاقات بين جداول قاعدة البيانات. 
لدنيا نوعين من شروط السلامة المعنويةء أولها ترکیب ي 5۲۷٤1۲۵‏ يعتمد عاى نماذج البيانات» والثاني 
سلوک ي Beh‏ يهتم بما يجب أن تفعله قاعدة البيانات» في الشرط التركيبي نحن نوصف المفاتيح 
الرئيسية والأجنبية والعلاقات خاصة تلك .One-to-many relationships gai ja‏ 
وذ ي ال شرط ال سلوك ي نحن نضبط ردود فعل قاعدة البيانات حيال الأحداث والعمليات الممكنة» وهناك 
صعوبة وي معااجته وي بعض الحالات. 
حلول متعلقة بإدارة قواعد البيانات |المرjĞSية Central DBMS Solutio‏ 
شروط السلامة هي توكيدات ھک بصفوق البيانات عام لاا وفق قواعد الجبر العلائة ي 
فهي قد تستخدم المقياس العام لكل ( ) للتعبير عن شرط معين يطبق على جميع الصفوق» وقد 
تستخدم المقياس الخاص ( 3) يوجد أو لبعض» الذي يعبر عن شرط يطبق على صفوف معينة. 
والتوكيد 556۲ ي ستخدم في لغة 5Q4]‏ للتعبير عن إجراء يستخدم بدون حدث 6۷6٣١‏ » حيث القادحات 
6 || تعبر عن إجراءات تعتمد على حدث معين لكي تنفذ. والمثال التالي يوضح كود ال ا3556 ف ي 
لغة الاستعلام العالمية المعروفة: 
CREAT ASSERTION SALARY_CONSTRAINT‏ 
CHECK (NOT EXISTS (‏ 
SELECT * FROM EMPLOYEE E, EMPLOYEE M, DEPARTMENT D‏ 
WHERE E.SALARY > M.SALARY AND E.DNO=D.NUMBER AND D.MGRSSN=M.SSN));‏ 
أمنلاة )روط lwuJ|lؤۈnة Integrity Constraints‏ 
J|‏ شرط :Non-null‏ 
لا يسمح لعمود معين في الجدول أن ENO not null in EMP «lزغرl} ja5‏ 
شرط المفتاح الفرید nig ue k٤‏ : 
وهو شرط المفتاح الرئيسي أن تكون قيمه فريدة آي غير مكررة« .(ENO, PNO) unique İn ASG‏ 
شرط المفتاح الأجنبي ¥€) :Foreign‏ 
هو مفتاح يعود إلى مفتاح رئيسي في جدJa‏ Îخèر« .PNO in ASG reference PNO in PRO]‏ 
شرط الاعتمادية الوظيفية :Functional de€p€¬d€NC¥‏ 
حيث يقوم عمود معين بتحديد أعمدة معينة في llلجڏJ« ENO in EMP determines ENAME‏ 
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تشتخذم القاذخات كا اشرنا سايقاء للتاكد من #خديت الأعمدذة ولك با ستخدام الامرين NEW 3d‏ 
0 كما يوضح الشكل العام لها : 
-CHECK ON <relation> WHEN <update type> (qualification)‏ 
شرط |iJطl :Domain Constraint J‏ 
حيث يتم التأكد هنا من كون عمود معين ضمن مجال محدد من القيمء مثلا: 
CHECK ON PRO] (BUDGET >= 500K & BUDGET <= 1M)‏ - 
شرط النطا ق :Domain Constraint on Deletion ¡زizJ| ie‏ 
عندما يتم حذف قيمة معينة» يتم ضبطها إلى قيمة تلقائية من اجل تحقيق شرط النطاقء فلا تصير 
القيمة خارج النطاق كان تكون اال أو غيرهاء مثلا: 
CHECK ON PROJ WHEN DELETE (BUDGET = 0)‏ - 
التحكم بJlتعد‏ ي :Transition control‏ 
نقوم بضبط قيمة معينة لنضمن عدم تعديها لحد معين» المتال التالي يضبط القيمة الجديدة فلا تكون 
اقل من السابقة بالنسبة للميزانيةء أو مساوية للسابقة بالنسبة للرقم المشروع: 
CHECK ON PROJ (NEW.BUDGET>OLD.BUDGET AND NEW.PNO = OLD.PNO)‏ - 
فر ض السلامة Enforcing | ntegrity‏ بعد فحص عدم الاتساق 
:Detection of | nconsistencies‏ 
عندما يتم مخالفة شرط معين من الشروط السابقة للسلامةء تكون نتيجة الفحص بالأمر المنطقي 
H٣)‏ مساوية للقيمة المنطقية 4۵ء عندئذ يتم رفض العملية كلها في الغالب» وهذا يسمى 
بالفحص البعدي «posttest‏ مثلا افر ا اتحديت Update u: D -> Du‏ ذا کان أ حد شروط ا[ سلامة خاطئا, 
يتم إما تعديل القيمة ل أو التراجع عنهاء وهذا يعني عدة عملياتء التأكد تم التراجع. 
منع أو إعاقة عدم ilJlږlwق :Prevention of Inconsistencies‏ 
يتم السماخ بالتحديث فقط عندما تكون قاعدة البيانات في الحالة المتسقة» وهي تسمى بالفحص 
القبا ي كا85٠۲م»‏ وهي أكثر كفاءة لأنه لا تضطر النظام إلا الترا<جع. 
مثال: 
إذا كان لدينا الجملة التالية: 
UPDATE PROJ SET BUDGET = BUDGET * 1.1‏ 
WHERE PNAME = 'CAD/CAM';‏ 
وكان شرط السلامة هو: 
CHECK ON PROJ (BUDGET >= 500K & BUDGET <= 1M)‏ 
عندئذ تصير جملة الاستعلام أعلاه وكأنها: 
UPDATE PRO] SET BUDGET = BUDGET * 1.1‏ 
WHERE PNAME = 'CAD/CAM' AND NEW.BUDGET >= 500000 AND‏ 
NEW.BUDGET <= 1000000‏ 


وطريقة منع عدم الات ساق ١0ا†revenاP‏ onsistencyعما‏ تعمل فقط في حالة صيغة الجبر العلائقي على 
صفوف الجدول في المقياس العام والتي تأخذ الأشكال التالية: 
-(V x ER) F(X) // x is the only free variable‏ 
-(V x ER) (F(x) => update(x)) // update of R‏ 
-(V x ER) (Q(X) & F(x) => update(x)) // update of R with checks‏ 
وهي لا تعمل في حالات معينة مثل توكيد المفتاح الأجنبي 
-(V gq € ASG) (3 j E PROJ) : g.PNO = j.PNO‏ 
وهناك حلول ضعيفة لهذه المشكلة منها: 
بناء اختبار أو فحص قبا ي كأكعاعام وقت المعالجة t1٤‏ eاiمcom.‏ تم فحص وقت التنفيذ» مع شرط 
العمل مع جملة تحديث وحيدة على جدول وحيد» مع ملاحظة كثرة الضوابط هنا. 
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الجداول llلمتبlيiنة :Differential Relations‏ 
كل عملية تحدیث على جدول ما لیکن ۸ تنتجح تلاتة جداول جزئية +۸ ,۸ و ۴R‏ . وتكون العلاقتان أو 
الجدولين الجزئيين +۸و-۸ هما الجدولين المتباينين»ء فالجدول +۸ هو مجموعة الصفوق الجديدة التي 
تضاف بالعملية |NSERT‏ أؤ UPDATE‏ , وذ ي حالة DE۴1۴‏ يکون فارغا من هذه الصفوف. 
la‏ الجدول 8R-‏ الآخر» فهو مجموعة الصفوف التي حذفت بالعملية 5٤1۴۲۴‏ اؤ A٤‏ (Pل,‏ في حالة 
N SERT‏ | کون فارغا 
وعلي هذا يکون لذئا؛ 
oR = R+U (R -R-) if update‏ 
ترحnمة‏ illتSgكıدlٽj :Compiled Assertions‏ 
لدينا في عملية التوكيد تلاتي يتكون من العلاقة ۸ ونوع التحديث ١‏ وامر التوكيد نفسه :€C‏ 
‘Triple (R, T, C)‏ 
-R -relation‏ 
-T -type of update‏ 
-C - assertion‏ 
يتم فقط اختبار جزء من التوكيدات. التي تتعلق بنفس العلاقة ونفس العملية (۲ & ۸ 9١۸1٤۵")ء‏ ويتم 
التطبيق فقط على الجداول (العلاقات) المتباينة فقط +۴ و-R‏ . 
مثال: 
(ASG, INSERT, C1), (PROJ, DELETE, C2), and (PROJ, MODIFY, C3)‏ 


C1: (Y NEW € ASG+) (3 j E PROJ) : NEW.PNO = j.PNO 
C2: (V g E ASG) (V OLD € PROJ -) : OLD.PNO #g.PNO 
C3: (VY g E ASG) (V OLD € PROJ-) (3 NEW € PROJ] +): OLD.PNO #g.PNO or OLD.PNO = 
NEW.PNO 
Distributed Semantic | ntegrity Control EعEjganl| التحكم بالسلامة المعنوية‎ 
:Definition of integrity assertions ةمlںنwلاl‎ تlدیکوت تعریف‎ 
هي صفوف محددة بشرط وفق الجبر العلائقيء وتكون إما عںu٣] أو ما » وتطبق عليها استراتیجڃات‎ 
مختلفة حسب نوع التوكيد» منها:‎ 
عندما يكون الجدول وحيد والمتغير وحيد.‎ :ا"dأ۷vأهuمaا‎ aه55€۲)|0‎ ١5 التوكيدات المفردة‎ 
:Set-oriented assertions تlEeaeجalل التوكيدات الموجهة‎ 
عندما يكون هناك جدول وحيد ولكن الشروط على متغيرات كثيرة.‎ 
:Aggregate assertions ةيلJleجإۈlلl التوكيدات‎ 
هي أعقد مما سبق وتحتاج إلى معالجة خاصة.‎ 
ولنتذكر ان الجداول في القواعد الموزعة تكون مقسمة» ولهذا تكون التوكيدات مقسمة أيضا.‎ 
Individual Assertions ةدرفغفملاl التوكيدات‎ 
ترسل التوكيدات إلى كل موقع مع التقسيم الموزع نفسه» والفحص والتاكد يتم حيال المسند‎ 
الذي يحدد التقسيم وحسب البيانات التي فيه» وعندما يتم يظهر لنا توكيد معين للتنفيذ»‎ ماedicat‎ 
يتم الفحص حيال جميع المواقع. بحيث‎ 
lf assertion(C)=true => p=false at one site, we globally reject predicate 
إذا كان التوكيد صحيحا وكان الم سند خاطئا ف ي موقع واحد, يتم تعميم رفض نفس المسند في جميع‎ 
المواقع.‎ 
if assertion(C)=true => data does not match, we globally reject predicate 
إذا كان التوكيد محققا وكانت البيانات غير مطابقة» يتم تعميم رفض المسند في جميع المواقع.‎ 
مثال:‎ 
p1: 0 <= ENO < 300 
p2: 300 <= ENO <= 600 
p3: ENO > 600 
C: ENO < 400 
سب المعطيات أعلاه. نلاحظ أن المسند الأول 1م مناسب للتوكيد. وكذلك يمكن أن يكون 2 منا سيا‎ < 
في حالات معينةء أما المسند الثالث فيكون مرفوضا.‎ 
fine with p1, OK with p2, if data supports it, not fine with p3 => rejected. 
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التوكيد الموحه للمجموعة 
Set-Oriented Assertion‏ 
في حالة وجود عدة جداول, قد تحتوي عاى م سندات ربط كعأهةءأك١ع۲م‏ أهز بين هذه الجداول. ولكننا 
نعلم أن التوكيدات لا تخزن إلا مع جدول وحيد. لهذا ترسل التوكيدات هذه إلى جميع المواقع التي 
تخزن تقسيمات ذلك انجدJa „relation fragments‏ 
يستحيل الفحص اعتمادا عاى مسندات التقسيمات. لهذا يتم الفحص على البيانات مباشرة» ويكون 
الفحص أيضا < سب الترابط الحادث بالفعل,؛ وتكون لدينا ثلاث حالات: 
.١‏ تقسيمات تكون معتمدة على الربط النصفي 56۳-01١5‏ وفق عمود معين مستخدم في مسند 
ربط التوکید. 
۲. تقسيمات تكون موجودة ف ي م سند الربط. 
۳. تقسيمات غير موجودة في المسند. 
مٿال: 
لدينا التوكيد التالي: 
(ASG, INSERT, C1)‏ 
where‏ 
C1: (V NEW € ASG+) (3 j € PROJ) : NEW.PNO = j.PNO‏ 
واضح أن التوكيد أعلاه يشترط عدم إدخال صف إلى الجدول ۸56 دون التأكد من كون المفتاح الأأجنيبي 
0 موجود م سبقا ف ي الجدول الأب [۴۸0 وعليه فإانه مهما كان المسند × الذي يق سم ۸56: 
‘ASG | XenoPRO) where PROJ; is fragment of PRO)‏ 
فإنه يجب ان يتم التأكد من جميع التقسيمات ز([۴۸0 الذي في نفس الموقعء وهذا يعني أن معالجة 
الاق 
eNEW.PNO = j.PNO‏ 
تکون في نفس موقع التقسیمات. فلا نحتاج عندئذ إل ى إتصال n0 commu ٣٤210۸‏ إضاف ي. 
فاذا تم تقسيم الجدول [۴۸0 أفقيا باستخدام المسندين: 
p1: PNO < 300‏ 
p2: PNO >= 300‏ 
فان كل الصفوق المدخلة والتي يضعها التوكيد في العلاقة N۴۷‏ الجزئية من ۸56 تقوم بالمقارنتين: 
PROJ ı1 if PNO < 300‏ 
PROJ 2 if PNO >= 300‏ 
وهكذا باتصال واحد يتم التأكد من كل التقسيمات عند كل صف جديد يدخل إلى ۸56. 
أما إذا كان [(۲۴۴۸0 مقسما أفقيا وفق المسندين ۲۴5م : 
p1: PNAME = 'CAD/CAM'‏ 
p2: PNAME #'CAD/CAM'‏ 
فإن كل صف في N۴۷‏ من ۸56 سيتم مقارنتها مع كل التقسيمات ([۴۸0, بخلاف الحالة السابقة. 
فرض شروط ااسلامة 
Enforcement of | ntegrity Constraints‏ 
يتم فرض شروط أو قيود السلامة حسب نوع التوكيد المستخدم: 
في التوکیدات |الفردية :Individual assertions‏ 
ه يتم تخزين التوكيدات في المواقع مع الجداول. 
ه يتم إنشاء العلاقة +۸ و/أو العلاقة -۸ في كل موقع عاى <حده. 
ه كل موقع يوافق أو يرفض التعديل (١310ء|0۵|۴)‏ اعتمادا على التوكيدات المناسبة له. 
في التوكيدات الموجهة للمجموعة :Set-oriented assم r0٣5‏ لدینا حالتین: 
- شروط العلاقة الوحيدة :Single-relation constraints‏ 
ه يتم إنشاء العلاقة +۸ و/أو العلاقة -۸ ومن تم إرسالها إلى كل موقع على حده. 
0 تم التحقق من کل موقع عاى <ده. 
O‏ إذا تم رفضص موقع وا < ربما يتم رفضص بعض أو کل المواقع؛ < ب التحقق. 
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- شروط الع لاقات المتعددة Multi-relation constraints‏ (أکثر من علاقة): 
ه يتم استرجاع جميع التوكيدات المترجمة (أ€ ,۲ ,۸). 
ه لكل واحدة من التوكيدات أ€, ت سترجع كل ال سجلات لكل موقع يمكن ان لا يحقق 
التوكيد. 
ه عندما لا یحقق موقع معین شرط التوکید» یتم رفضه. 
التوكيدlات‏ lالilزجJleلıة :Aggregate assertions‏ 
تكون معقدة في الغالب» وتعامل بطريقة أكثر قربا لفرض شروط السلامة بالنسبة للقيود ذات العلاقات 
giaJlددةö multi-relation constraints‏ . 
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